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Abstract. We define a notion of facets-pairing structure and its seal space 
on a nice manifold with corners. We will study facets-pairing structures on any 
cube in detail and investigate when the seal space of a facets-pairing structure 
on a cube is a closed manifold. In particular, for any n x n binary matrix 
A with zero diagonal, there is a canonical facets-pairing structure J- a on the 
n-dimensional cube. We will show that all the closed manifolds that we can 
obtain from the seal spaces of such .Fa's are neither more nor less than all 
the generalized real Bott manifolds — a special class of real toric manifolds 
introduced by Choi, Masuda and Suh. 



1. Introduction 

The motivation of our study comes from the following examples. 

Example 1. If we glue the boundary of a square in the pictures in Figure [1] 
according to the colors and arrows on the edges, we will get torus T 2 , Klein 
bottle K 2 , real projective plane MP 2 and sphere S 2 respectively. Notice that T 2 
and K 2 admit flat Riemannian metric. 

From these examples, we may ask the following questions. 

Question 1: How many different ways are there to pair all the facets (i.e. 
codimension-one faces) of an n-dimensional cube and how to classify them? 

Question 2: What closed manifolds can we obtain by gluing the facets of an 
n-dimensional cube according to different ways of pairing its facets and how to 
classify these closed manifolds up to homeomorphism? 

In this paper, the way of pairing the facets of a cube will be formulated into a 
general notion called facets-pairing structure on any nice manifold with corners. 
But we will mainly study facets-pairing structures on cubes. In particular, given 
an n x n binary matrix A with zero diagonal entries, we can define a canonical 
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FIGURE 1. Facets-pairing structures on a square 



facets-pairing structure J 7 ^ on the n-dimensional cube. We will see that there 
is a nice correspondence between the geometric properties of J 7 ^ and algebraic 
properties of A, which allows us to answer the Question 1 and Question 2 for 
these facets-pairing structures. 

The paper is divided into two parts. The first part is from section 2 to section 
5. In section 2, we will introduce the concept of a facets-pairing structure and 
its seal space (see Definition 12.21 and Definition 12 . 5j) on a nice manifold with 
corners. Then we introduce two descriptive notions — " strong" and "perfect" - 
to describe a facets-pairing structure in different aspects (see Definition 12.61 and 
Definition 12. 9j) . These two notions play a central role in our study throughout 
this paper. 

In section 3, we will begin studying the facets-pairing structures on cubes. But 
mainly we will study those facets-pairing structures on cubes with some mild 
restrictions, called regular facets-pairing structures (see Definition 13.31) . We will 
see in section 3 that any regular facets-pairing structure on an n-dimensional 
cube can be represented by 2n + 1 signed permutations on {1, —1, ■ ■ • ,n, —n}. 
So the classification of regular facets-pairing structures on a cube is equivalent 
to a purely algebraic problem (see Theorem 13. 5)) . In section 4, we will study 
the relationship between the strongness and perfectness for regular facets-pairing 
structures on a cube. The main result is: any perfect regular facets-pairing 
structure on a cube must be strong (see Theorem 14. lOj) . In section 5, we will 
show that the seal space of any perfect regular facets-pairing structure on a cube 
is always a closed manifold which admits a flat Riemannian metric. So we can 
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construct many interesting closed flat Riemannian manifolds from cubes in this 
way. Hopefully, this construction will help us to understand the topology of these 
flat Riemannian manifolds. 

The second part of this paper is from section 6 to section 9. In this part, we 
will use the theory developed in the first part to study a special class of regular 
facets-pairing structures Ta on a cube, where A is a binary square matrix with 
zero diagonal. In section 6, we will study the relationship between such Fa's and 
real Bott manifolds. We find that real Bott manifolds are exactly the seal spaces 
of all those .Fa's which are perfect (see Theorem 16. 6j) . In addition, we obtain 
a simple algebraic test on the matrix A which tells us when the facets-pairing 
structure Fa is strong (see Theorem 16. 9j) . In section 7, we show that the seal 
space of an arbitrary Fa can be constructed via another method called glue-back 
construction. This relates our study of facets-pairing structures to toric topology. 

In section 8, we will study the singularity that might occur in any glue-back 
construction. The discussion will help us to determine whether the seal space of 
a given Ta is a closed manifold directly from the matrix A (see Theorem 19. 3[) . 
In section 9, we will see how to view any generalized real Bott manifold as the 
seal space of some Ta- A somewhat unexpected result is that the generalized real 
Bott manifolds are exactly all the closed manifolds that we can obtain from the 
seal spaces of these Fa's (see Theorem 19 . 1 1 and Theorem 19.21 and the summary at 
the end). So this gives another reason why generalized real Bott manifolds are 
naturally the "extension" of real Bott manifolds. In addition, this new viewpoint 
on generalized real Bott manifolds should be useful for us to study the topology 
of generalized real Bott manifolds in the future. 

2. Facets-pairing Structure 

A manifold with corners W n is called nice if any codimension-Z face of W n 
meets exactly I different facets (i.e. codimension-one faces) of W n . In this paper, 
we will use Sf{W u ) to denote the set of all facets of W n . 

Remark 2.1. A nice manifold with corners may have no O-dimensional faces 
(vertices) and its faces are not necessarily contractible. See [I] or [3] for a detailed 
introduction to manifolds with corners and related concepts. 

To make the words "pairing all the facets of an n-dimensional cube" in the 
Question 1 have more strict mathematical meaning, we formulate the following 
concept on any nice manifold with corners. 

Definition 2.2 (Facets-Pairing Structure). Suppose W n is a nice manifold with 
corners (may not be connected) and suppose all the facets of W n satisfy the 
following two conditions: 
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Figure 2. 

(I) each facet F C dW n is uniquely paired with a facet F* C cW n (it is 
possible that F* = F) and there are face-preserving homeomorphisms 
r F : F -> F* and t f * ■ F* -» F such that 7>* = r^ 1 (here F and F* 
themselves are considered as manifolds with corners). If F* ^ F, we call 
F = {F, F*} a facet pair and call F* the twin facet of F. If F* = F, the 
t> : F — > F is necessarily an involution on F (i.e. r F o r F = idp). Then 
we define F = {F} and call such an F a self-involutive facet. 

(II) For any x G FiflF 2 , if t Fi (x) G F/nFg, r Fa (x) G F 2 *PtF 4 , then r F3 r Fl (x) = 
rp 4 Tp 2 (x) G F 3 *nF 4 * (see Figure[2]). Here we also allow F 3 = F 2 * or F A = F*. 

Then we call F = {F, Tp}p G Qwn a facets-pairing structure on W n , and call 
{tf : F — > F*}f c qw« the structure maps of F. 

Remark 2.3. The condition(II) on the structure maps \t~p ■ F — y F*} F<zdw n in 
the above definition is a bit special. It will exclude many well-known examples of 
gluing the boundary of a manifold with corners from our study. For example, if we 
pair any facet of a dodecahedron with its opposite facet by the minimal clockwise 
twist and glue up the paired facets accordingly, we will get the Poincare homology 
sphere. But this way of pairing the facets does not meet the condition(II), so it 
is not a facets-pairing structure on the dodecahedron. 

For any proper face / of W n , suppose F 1 is a facet of W n with f C Fx, then 
T Fi (/) is a l so a f &ce of W n because t Fi : F\ — > F^ is a face-preserving map. Let 
F 2 be a facet so that t Fl (/) C F 2 . Then we get another face Tp 2 {r Fl {f)) of W n 
and so on. In general, an expression T Fk o ■ ■ ■ o T Fl (f) is called valid if / C F\ and 
t f . o ■ ■ ■ o t Fi (/) C i^+i for each 1 < j < k. Moreover, by an abuse of notation, 
when k = 0, we define r Fk o • • • o r Fl (f) := /. 

Definition 2.4 (Face Family). Suppose F = {F, r F } FC Qwn is a facets-pairing 
structure on W n . For any proper face / of W n , let / be the set of all faces of the 
valid form r Fk o ■ ■ ■ o r Fl {f) for some k > 0. We call / the face family containing 
/ in F. In particular, the face family containing a facet F is just F . Obviously, 
each face of W n is contained in a unique face family of F. In addition, for a point 
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x in the relative interior of /, any point of the valid form Tp k o ■ 
is called a family point of x. 



o r Fl (x) e W r 



Definition 2.5 (Seal Space). For any nice manifold with corners W n equipped 
with a facets-pairing structure F, let Qj; denote the quotient space of W n with 
respect to the gluing relation {x ~ Tp(x); for any facet F C W n and Vx G F}. 
In other words, Q 1 ^ is obtained by gluing all the family points of any point in W n 
together. Let (jr : W n — > Qj- be the corresponding quotient map. Qjr is called 
the seal space of T and (j- is called the seal map of F. 

Example 2. In Figured! the picture 4 is not a facets-pairing structure because 
it does not meet the condition(II) in Definition 12.21 The other five pictures give 
us five different facets-pairing structures on the square whose seal spaces are all 
closed manifolds. 



Example 3 (Trivial Facets-Pairing Structure). For a nice manifold with corners 
W n , if we define F* = F and t> = idp for each facet F of W n , what we get is 
obviously a facets-pairing structure on W n . We call it the trivial facets-pairing 
structure on W n . The corresponding seal space is just W n itself. 

Example 4. We define a facets-pairing structure J 7 on a 3-dimensional cube W 3 
centered at the origin O in Figure [3] by: 

(i) Tp 1 : Fi — > F* sends any point (x%, x?, Xs) € F\ to (— x±, X2, X3) G F*; 

(ii) Tp 2 : F 2 — > F 2 * sends any point (21,22,^3) G F 2 to (x\, —x 2 , —23) G F^. 

(iii) T F[i : F 3 — > F 3 * sends any point (xi,x 2 ,x 3 ) G F 3 to (— x±, —x 2 , —x 3 ) G -F 3 *. 

There are two O-dimensional face families in F, each of which consists of four 
vertices of the cube. And there are four 1-dimensional face families in F, two of 
them consist of four edges each and the other two consist of two edges each. In 
addition, notice that Tf 2 (F 2 fl F 3 ) = Tp 2 (F 2 D F 3 ) = F 2 * fl F 3 *. But for a point 
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p = (xi,x 2 ,x 3 ) G F 2 nF 3 , T F2 (p) = (xx, -x 2 , -x 3 ) while 7> 3 (p) = (-xi, -x 2 , -x 3 ). 
So the seal map £jr : W 3 —> Qp will glue two different points 7> 2 (p) and r Fa (p) in 
the interior of F 2 * D F 3 * into one point in Qjr. 

To distinguish the facets-pairing structures with the kind of "bad" seal map 
as in Example H] from other facets-pairing structures, we introduce some extra 
notions as following. 

For any proper face / of W n , let S(/) denote the set of facets of W n that 
contain /, i.e. S(/) = {F \ F is a facet of W n with / C F}. And let E x (f) be 
the set of facets of W n that intersect / transversely. Since W n is a nice manifold 
with corners, if a facet F of W n intersects / transversely, then F D / must be a 
codimension-one face of /. So we have: 

H _L (/) = {F | F is a facet of VK" with / D F being a codimension-one face of /}. 

Choose an arbitrary facet F G 2(/) and let /' = r F (f). Then we have a map 

*£:H(/)^ £(/'). (1) 

where ¥ F (F) = F* and for VF' G H(/), #£(F') fl F* = 7>(F' n F). Similarly, 
we define a map 

(v^ : E±(f) -+ ~Hf). (2) 

where for any F' G E ± (f), (^^) ± (F / ) n /' = r F (F' n /). Since r F : F F* is a 
face-preserving homeomorphism, so ^ F and (^^)" L are both bijections. 

For example, for any facet F of W n , S(F) = {F}. By definition, r F (F) = F*, 
so : S(F) = {F} -»■ S(F*) = {F*} is unique. 

Moreover, for any facet F' G let /" = T F >(f). So we have the composite: 

o vl// : S (/) »(/") and (^ o (yfr : H x (/) -> ^(f ). 

Definition 2.6 (Strong Facets-Pairing Structure). Suppose T = {F, t f } Fc qw™ 
is a facets-pairing structure on a nice manifold with corners W n . If for any face 
f of jy n , whenever Tp k o • ■ ■ o r Fl (f) = t f i_ o ■ ■ ■ o 7>/(/) — f, we then have: 

(a) r Fk o • ■ ■ o r Fl (p)=r F ,o---o r F , (p) for any point p G /, 

(b) let /i = ^ := /, / m := r F . . o ■ • • o r Fl (f) for any 1 < k, and 
/_•+! := r F j o • • • o r F /(/) for any 1 < j < r. So / fc+1 = f' r+1 = f. Then 

V])/f o ■ ■ ■ O tf£ = g o ■ ■ ■ O j| ; S (/) H(J) 

we call F a strong facets-pairing structure on H^™. Here if k — 0, we define 
T Fk o • • ■ o t Fi :/—>•/ to be the identity map zcfy and o ■ ■ -o ^ : H(/) — > H(/) 
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to be the identity map idgm. Notice that (a) implies 

(*t) X o - o (M/fy = o ■ ■ ■ o : S^(J) ^(/). 

Remark 2.7. In a strong facets-pairing structure J 7 = {F, TF}F<z8W n -> if -F is a 
self-involutive facet, i.e. Tf(F) = F, then t> must be ifip. 

By the above definition, the trivial facets-pairing structure is strong. But the 
facets-pairing structure defined in Example H] is not strong because TF 2 {F 2 r\F 3 ) = 
Tf 3 (F 2 n F 3 ), but 7> 2 does not agree with Tf 3 on F 2 D F 3 . 

The following lemma is an immediate consequence of Definition 12.61 

Lemma 2.8. If J 7 is a strong facets-pairing structure on W n , then for any face 
f of W n , the seal map £j- : W n —> Q J }r will map the interior of f injectively into 
the seal space Qjr. 

Proof. If two different points p and p' in the interior of / are identified under 
Cjt, we must have p' = 7> fe o ■ ■ • o Tp 1 (p) for some sequence of facets Fi, ■ ■ ■ ,Fk- 
This implies that 7> fc ° ■ • • ° TFi(/) = /• Since idf also sends / to /, so by the 
strongness of J 7 , Tp k o •■■otf 1 |/ = idf. In particular, 7> fc o ■ ■ ■ o Tp 1 (p) = p. But 
this contradicts p' ^ p. □ 

Notice that the definition of facets-pairing structure does not tell us how many 
different faces there are in a face family. In fact, in Example H] we see that two 
face families of the same dimension might have different number of faces. 

Definition 2.9 (Perfect Facets-Pairing Structure). Suppose J 7 is a facets-pairing 
structure on a nice manifold with corners W n . For a codimension-/ face / of W n , 
if the face family / consists of exactly 2 l different faces, we call / a perfect face 
family in J 7 . A facets-pairing structure T is called perfect if all its face families 
in all dimensions are perfect. Note that a perfect facets-pairing structure has no 
self-involutive facets. 

A strong facets-pairing structure may not be perfect (e.g. the facets-pairing 
structure on the square defined by picture 3 and 6 in Figure [1]). So we have the 
following strict hierarchy of notions. 

facets-pairing structures D strong facets-pairing structures D strong and per- 
fect facets-pairing structures. 

Remark 2.10. In a perfect facets-pairing structure J 7 on W n , it is possible that 
two faces in the same face family have nonempty intersection. For example, the 
picture 5 in Figure [1] defines a perfect facets-pairing structure J 7 on a square 
where any facet of the square is adjacent to its twin facet. 
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3. Facets-pairing structures on a cube 

Although the notion of facets-pairing structure makes sense for an arbitrary 
nice manifold with corners W n , if W n has no symmetry, such a structure might 
just be trivial (see Example [3]). So in the rest of this paper, we will restrict our 
attention to solid cubes on which we can construct a lot of different facets-pairing 
structures. Our main aim in this paper is to understand those facets-pairing 
structures on cubes whose seal spaces are homeomorphic to closed manifolds. To 
make our discussion convenient, we introduce the following notations. 

Let [±n] := {±1, ■ • • , = {1,-1,2, —2, • ■ ■ ,n, —n}. A map o : [±n] — > 
[±n] is called a signed permutation on [±n] if a is a bijection and cr(—k) = —u{k) 
for any k G [±n]. The set of all signed permutations on [±n] with respect to the 
composition of maps forms a group, denoted by S„. 

Let C n denote the following n-dimensional cube in the Euclidean space W 1 . 
C n := {(£!, • ■ ■ , x n ) G R n | - - < Xi < -, 1 < Vi < n} 

For any 1 < % < n, let F(z) and F(— i) be the facets of C n which lie in the 
hyperplane {xi = \} and {x^ = — -} respectively. Moreover, for any ji, • • • ,j s G 
[±n] whose absolute values • • ■ , \j s \ are pairwise distinct, we define 

F(ji,---,3s) :=F(j 1 )n---nF(j s )cC n . 

Then F(ji, ■ ■ • ,j s ) is a face of C n with codimension s. Conversely, for any proper 
co dimension- s face / of C n , there exists ji, ■ ■ ■ ,j s G [±n] so that F(j'i, • • ■ ,j s ) 
equals /. We call such an F(ji, ■ • • ,j s ) a normal form of /. If two normal forms 
F(ji, ■ • • , j s ) and F(j[, ■ ■ ■ ,j' s ) denote the same face, we write F(ji, ■ ■ ■ , j s ) = 
■ • • , j' s )- Obviously, we have: 

• F(ji, • • • J s ) = F(j[, ■ ■ ■ J' s ) if and only if {j u ■ ■ ■ ,j s } = ■ ■ ■ ,j' s }. 

• E(F{j t , ■ ■ ■ ,j s )) = {F(iO, • • • , F{j s )}, and 

. E^FUi, ■ ■ ■ Js)) = {F(fc) ; k G [±n}\{±j u • • • , ±j s }}. 

Fact: The symmetry group of C n is isomorphic to the signed permutation 
group 6*. This is because each symmetry of C n is uniquely determined by its 
permutation on the set of 2n facets {F(j)}j £ t± n ^ of C n . 

Suppose J 7 is a facets-pairing structure on C n . For any facet F(j) of C n , let 
the twin facet of F(j) in J 7 be F(u(j)) where oj(j) G Then the facet-pair 

F(j) = F(j) U F(w(j)). Since u(u(j)) = j, so uj is an involutive permutation on 
[±n]. Note that u(j) = j <^=^> F(j) is self-involutive. 
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The structure maps of T are a collection of face-preserving homeomorphisms 
{r 3 = t fu) : F(j) -»• F(u(j))} je[±n] 

which satisfy the conditions in Definition 12.21 Therefore, J 7 can be formally 
represented by {u,Tj}j e \± n ]. 

Moreover, by the following lemma we can assume that each Tj : F(j) — > ¥(oj(j)) 
is an isometry with respect to the natural Euclidean metric on F(j) and F(u(j)) 
up to face-preserving isotopy. 

Lemma 3.1. Any face-preserving homeomorphism r : C n — >■ C n is isotopic to an 
element of symmetry of C n via face-preserving isotopy. 

Proof. We proceed our proof by induction on the dimension n. When n = 0, claim 
is obviously true. Now assume the statement is true in dimension less than n. 
Then given a face-preserving homeomorphism r : C n — > C n , suppose r maps the 
facet F(j) to F(cr(j)) where j, a(j) G [=bi]. Since r maps disjoint faces to disjoint 
faces, so o~(—j) = —o~(j), i.e. a is an element of In addition, for any face 
F(ji, • • • ,js) of C n , r(F(ji, • • • ,j s )) = F(a(ji), • • • , a(j s )). So the permutation 
on the face lattice of C n induced by r is completely determined by a. 

Since the symmetry group of C n is isomorphic to so there exists a unique 
symmetry h T of C n so that h T maps F(j) to F(a(j)). Then h T induces the same 
permutation on the face lattice of C n as r. 

Next, by the induction hypothesis, we can isotope r on the boundary of C n 
from 0-dimensional faces to (n— l)-dimensional faces by face-preserving isotopy so 
that after the isotopy, we get a new face-preserving homeomorphism r' : C n — > C n 
whose restriction to any proper face of C n is an isometry. Moreover, t' induces 
the same permutation on the face lattice of C n as r. So r' must agree with h T on 
the boundary of C n since they induce the same permutation on the face lattices 
of any proper face of C n . This means that h~ l o r' fixes the boundary of C n . 

By the Alexander's lemma below, we can isotope h~ x or' to the identity map of 
the whole C n by an isotopy fixing dC n . So r' is isotopic to h T , so is r. Moreover, 
since all the isotopies of C n we have used are face-preserving, so the isotopy from 
t to h T is also face-preserving. □ 

Lemma 3.2 (Alexander). If h is a homeomorphism of an n- dimensional disk D n 
onto itself that fixes all points of dD n , then there is an isotopy H t (0 < t < 1) of 
D n onto itself such that Hq = h, H\ = ido n and each H t fixes all points in dD n . 

Definition 3.3 (Regular Facets-Pairing Structure on a Cube). A facets-pairing 
structure J 7 = {oj, 7j}je[±n] on C n is called regular if 
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(1) each Tj : F(j) — > F(u(j)) is an isometry with respect to the Euclidean 
metric on F(j) and F(u;(j)); 

(2) uj : [±ri] — > [±n] is a signed permutation with wo(j = id[± n j. 

The second condition in the above definition simply means that if F(j) is paired 
with F(u(j)), then F(—j) is paired with F(—u(j)). 

In the rest of this section, we always assume that J 7 = {u, Tj}j e \± n ] is a regular 
facets-pairing structure on C n . By our assumption, each Tj determines a map 
a, : [±n]\{±j} ->■ [±ra]\{±w(j)} where 

r,(F(i,A;)) = F(w(j), (Tj(k)), V k e [±n]\{±# (3) 

Obviously, Oj is a bijection and <jj(—k) = —<jj(k) for all /c. Moreover, each <7j 
canonically determines a permutation (Tj : [±n] — > [±n] by: 

Since is a signed permutation on [±n], so is 5-. And by the definition, 

a J {±j) = ±u{j), \/je[±n}. (5) 

By the fact above, cfj determines a unique symmetry of the cube C n , denoted by 
Tj :C n ^C n where 7>(F(fc)) = F(5^(fc)) for any k G [±n]. Then © becomes: 

r,(F(j,fc)) = F(5 : J (j),? J W)). 

Obviously, Tj = t}-|f(j)- So Tj and 7)- determine each other. By an abuse of terms, 
we also call {jj : C n — > C n }je[±n] the structure maps of J 7 . 

Definition 3.4. Two facets-pairing structures {u, Tj}j e [± n ] and {u/, Tj}j e [±n] on 
C n are called equivalent if there exists an symmetry /i : C n — >• C n such that 
Tj = /i -1 o rj, o h where F(j') = h(F(j)) for each j G [±7i]. 

Obviously, if two facets-pairing structure J 7 and J 7 ' on C n are equivalent, one 
of J 7 and J 7 ' is perfect (or strong) will imply the other is also perfect (or strong) . 

Problem(A): how to classify all the regular facets-pairing structures on the 
n-dimensional cube C n up to equivalence? 

By the above discussion, the information of a regular facets-pairing structure 
J 7 on C n is completely encoded in a set of maps {u, (Tj}j e \± n ] or &j}je[±n\- 
So to investigate this problem, we first interpret the condition (I) and (II) in 
the definition of facets-pairing structure into some conditions on {u, (Tj}je[±n] or 
{u, &j}je[± n ]- m fact, the condition (I) in Definition 12.21 is equivalent to: 

Mi) ° T J = id FU) for V ^ E i ±n \- ( 6 ) 
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The condition(II) in Definition 12.21 is equivalent to: 

Tajik) (rj(p)) = r CTfc(j) (r k (p)) , \/p G F(j, k) and \j\ + \k\. (7) 
This implies that T Ujik ) (r, (F(j, fc))) = r CTfc(j ) (r fe (F(j, fc))). So we have: 
^(k) (F(u(j),<Tj(k))) = T akU) (F(a k (j),u(k))) 

FK^^ufj))^^^))) =F(u(a k (j)),a ak{j) (u(k))) 

Notice that aj(k) ^ a k (j). Otherwise, a ak{j) (uj(j)) = a aj{k) (uj(j)) = a ak{j) (u{k)) 
then u)(j) = u(k), hence j = k which contradicts \j\ ^ \k\. So we must have 

^(fe)Hi)) = u}(a k (j)); cr ak(j) (u(k)) = uj{a,j{k)) for V \j\ ^ |fc|. (8) 

In addition, since r^^) orj and T^y) orj are both isometries, the Equation (J7|) 
is equivalent to saying that To-.nt) o Tj and T^y) o rjfe induce the same map from 
the face lattice of F(j, k) to the face lattice of the image face, i.e. for any face 
F(j, k, I) C F(j, k), we should have: 

T aj (k) o ^'(F(j, fc, /)) = r CTfc(j) o r fc (F(j, fc, 0) (9) 

F(cr CT . (fc) (o;(j)),w((7 j (A;)),(7 (Ti(fe) ((7 : ,(0)) = F(w(a fc (j)), «7 fffc (,-)(w(A;)), <7 fffc(j -)(«7 fc (0)) 

A <^ (fc) fo(0) = V|/| ^ |*| ^ (10) 

So the condition(II) on J 7 is equivalent to the condition (jSJ) and (TTU]) on {u;, crj}je[± n ] 
Moreover, we can interpret the ([6]), ([8]) and (TTUI) into conditions on {&j}je[±n] as: 

^(i) = id [±n], V J G (11) 

azmW)) = u (Zk(j))> V i' k e [ ±n l ( 12 ) 

^(fe)(^(0) = Vvk(j)(°k(l)), Vj,k,l G [±n] (13) 

Notice that if we set / = j in f|T3|) . we get f fT2|) from (ITTj) . So f fT2|) is essentially 
contained in ( TTTT) and ( TTB"]) . 

By the above analysis, we can build a one-to-one correspondence between the 
set of all regular facets-pairing structures on C n and the set of all tuples of elements 
(u; Ti, Hi, • • • ,T n , T_ n ) in 6± which satisfy: 

(a) cu o u = id[± n ] for V j G [±n]. 

( b ) = and ° T i = id[±n], V j G [±n], 

(c) T Tj(k) o T,- = T Tfe(i) o T fc , V j, fc G [±n]. 
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The correspondence is just mapping a regular facets-pairing structure J 7 on C n 
to the tuple of elements (oo; cfi, 0L1, • ■ ■ , a n , <r_ n ) in (3^ defined in (jlj). 

Two tuples (w; Ti, T_i, • • • , T n , T_ n ) and (u/; T{, T'_\, • • • , T^, T'_ n ) of elements 
in &^ are called shuffled- conjugate if there exists some S G &^ such that: 

u = S^u'S; Tj = S^T^S, Vj G [±n]. 

Then by the above definitions, it is easy to see the following. 

Theorem 3.5. Two regular facets-pairing structures J 77 and J 77 ' on C n are equiva- 
lent if and only if their corresponding tuples of elements (tu; a\, cf-i, ■ ■ • , cr n , <r_„) 
and (u , ]a , 1 ,a , _ 1 , ■ ■ ■ ,a' n ,a'_ n ) in ©J are shuffled- conjugate. 

So we can formally answer Problem(A) by saying that: 

classifying all the regular facets-pairing structures on C n up to equivalence is 
the same as classifying all tuples of elements (oj; T\, XI i, • • • , T n , T_ n ) in which 
satisfy (a) — (c) up to shuffled-conjugacy. 



4. Strong vs. Perfect 

In this section, we will study the relationship between the strongness and the 
perfectness for regular facets-pairing structures on C n . Suppose J 7 = {u>, 7j}_j6[±n] 
is a regular facets-pairing structure on C n . For each j G [±n], let <7j G &^ be 
the signed permutation defined by (Tj0) and let Tj : C n —> C n be the corresponding 
symmetry of C n . 

Since the strongness and perfectness are descriptive notions on the face families 
in a facets-pairing structure, so let us examine the structure of the face families 
in J 7 first. To avoid ambiguity, for any face / of C n , we call each face belonging 
to the face family / a component of /. 

Suppose / = F(ji, • • • , j s ). In the following, we will also F(ji, ■ ■ ■ ,j s ) to denote 
the face family /. For any 1 < i\ < s, we can get a component of / by: 

7F(j tl )(/) = % {f) = F(a jn (ji), • ■ ■ , a jh (j,)) 

= F (°j n til), ■■■ , Vj h tih-l),u(jii), Pj h Oii+0> ' ' ' > °in Us))- 
Then if we choose an arbitrary element in {aj % (ji), - •• ,a , j i (j s )}, say aj i (ji 2 ), 
we can get another component t*^.^)) o T F(jh) (f) = r^^T^f)) in f. 

More generally, let ii, ■ ■ ■ , i m G {1, • ■ • , s} and we define 

ki = 3n e {ji,- - Js}, and 
k P = 5 fcp _ 1 o ■ • • a kl (j ip ), 2<p<m. (14) 
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Obviously, the sequence (&!,••• , k m ) is completely determined by the sequence 
(ii, ■ ■ • , i m ) and the (j l5 • • ■ ,j s ). So we call (ki, • • ■ , fc m ) the derived sequence of 
(<i, • • • ,i m ) from (j!, • • • ,j 8 ). 

By our definition, it is easy to see that for any valid form Tp(k m ) ° ' ' ■ ° r F( kl ){f), 
there exists a sequence ■ ■ • , i m ) with 1 < ii, • ■ • , i m < s so that (fci, • • • , fc m ) is 
the derived sequence of (ij, • • • ,i m ) from (ji, • • • ,j s ). We call r F(fcm) o- • •or F{fcl) (/) 
the face generated by (ii, • • • , i m ) from the normal form F(ji, ■ ■ ■ J s ) of f. For 
convenience, we introduce the following notation. 

F kl ,..., km (ji, ■ ■ ■ , Js) ■■= T km o • • • o r fel (F(ji, • • • J s )) 

= F(3fc m o • • • o • • • ,a hm o ■ ■ • o 5 fel (j s )). (15) 

Especially when m = 0, we call ■ • ■ , i m ) the empty sequence, denoted by (0), 
and the derived sequence of (0) from (ji, ■ • • ,j s ) is still (0). Then according to 
Definition E31 F ( 3l , ■ ■ ■ , j a ) = F( 3l , ■ ■ ■ ,j s ). " 

Remark 4.1. Generally speaking, if F(j[, ■ ■ ■ ,j' a ) = F(ji, • • • ,j s ) but ■ ■ ■ ,j' 8 ) 
and (ji, • • • , j s ) are not the same sequence, the face generated by (ii, • • • , i m ) from 
• • • ,j s ) and from F(j[, ■ ■ ■ ,j' s ) are very likely to be different. So the order 
of the j u ■ ■ ■ ,j s in the notation F klt ... jkm (J 1 , ■ ■ ■ ,j s ) is essential. 

To emphasize the order of the ji, ■ ■ • ,j s in a normal form F(j'i, • ■ ■ , j s ), we 
introduce a new notation as following. 

Definition 4.2 (Strongly Equal). 

Two normal forms F(ji, • • • ,j s ) and F(j[, ■ ■ ■ ,j' s ) are called strongly equal if 
(ji, ■ ■ • , js) = 0i> - - " > is) as a sequence and we write F(ji, • • • , j s ) = F(j(, • • • , j^). 

In the rest of the paper, we always understand F^^.^^^'i, • ■ ■ ,j s ) as 

F kl ,...,k m (ji, ■ ■ ■ >3s) = F(a km o • • ■ o a kl (ji), ■ ■ ■ ,a km o ■ ■ ■ o a kl (j s )). 

If (/ci, • • ■ , k m ) is the derived sequence of (jx, ■ ■ ■ ,i m ) from (j 1; ■ ■ • ,j s ), we call 
F kl ,-, km (ji, ■ ■ ■ J 8 ) tlie normal form generated by ■ ■ ■ ,i m ) from F(ji, • ■ ■ J s ). 
We will see that this convention is very convenient for our proofs. 

Lemma 4.3. For a sequence (ii, • • • , i m ) with 1 < ii, • • • , % m < s, let (ki, • • • , k m ) 
be the derived sequence of (z'i, • • • , i m ) /rom (j 1; • • • J s ). For any 1 < p < m, let 
Fiji, ■■■ J's) = F kl ,..., kp (Ji, ■■■ Js)- Then (k p+1 , ■•■ ,k m ) is the derived sequence 
of (i p+1 , ■■■ ,i m ) from ■ ■ ■ J' s ) and we have 

F kl ,..- ,fe m (jl) ' ' ' j Js) = F kp+li ... ,fc m (j'l; ' ' ' jj s ) 

Proof. It follows easily from the definition of both sides of the equation. □ 
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Lemma 4.4. For a sequence (ii, • • • , i m ) with 1 < i±, ■ • • , i m < s, let (ki, • • • , k m ) 
be the derived sequence of (ii, ■ ■ • , i m ) from (ji, ■ ■ ■ ,j s ). Suppose F(j[, ■ ■ ■ ,j' s ) = 
F kl ,-, km (jx, " " • ,js)- Then (k m , ■ ■ ■ ,ki) is the derived sequence of (i 
from ■ ■ ■ ,j' s ) and F(j u ■■■ ,j s ) = F kmj ... M (j' 1 , • • • ,j' s ). 

Proof. Since F kl) ...j m (j 1} ■ - ■ ,j„) = F(a km o • • ■ o a kl (j x ), ■ - ■ , o • ■ ■ o a kl (j s )), 
so j- = o-fe^ o ■ • • oa kl (ji) for each 1 < i < s. Notice that f im = o- km (k m ) = u(k m ). 
So since a^ km ) o 3fc m = id [±n] , the face generated by (i m ) from F(j[, ■ • • ,f s ) is 

^'L ( F fri> " ' ' ^ = ^(M^t 5 ^ o ■ • • o ? fcl (ji), • • • , a km o ■ ■ • o a kl (j s ))) 
= F(3 : fem „ 1 o • • • o a kl (ji), • • • , a km _ L o---oa kl (j s )). 

Note that the order of the indices in F(j[, ■ ■ ■ ,j' s ) and F klr .. , km (ji, ■ ■ ■ ,j s ) are 
crucial to make the formula work here. 

Furthermore, since 5 r jt m _ 1 o • • ■ & kl (ji m _ 1 ) = u(k m ^i), we can repeat the above 
argument and show that the face generated by (i m ,i m -i) from F(j[, ■ ■■ ,j' s ) is 
strongly equal to F(a km _ 2 o ■■■ o a fcl (ji), • • ■ ,a km _ 2 o ■■■ o a kl (j s )). Then after 
m steps, the face generated by (i m , ■ ■ ■ from F(j[, ■ ■ ■ ,j' s ) is exactly strongly 
equal to F(ji, ■ ■ ■ ,j s ). By our construction, it is clear that (k m , • • ■ , ki) is the 
derived sequence of (i m , ■ ■ ■ ,ii) from ■ ■ ■ ,j' s ). □ 



Example 5. All the possible faces in the face family containing F(j, k) are: 
F(j,k), F(uj(j),aj(k)), F(a k (j),u(k)) and F(u(a k (j)), uj(aj(k))) whose relations 
are shown in the following diagram. 



F{j, k) 



F{u{ 3 )^{k)) 



Of course, we can use longer sequences to generate faces with more complicated 
forms from F(j, k). But we will not get any new face. For example, 

Since ff u faU))( u fa( k ))) ^ 3^ (fe)Kj)) (w(3^£;))) = w((ff u (j)(*j(k)))) = w(k), 
so F(a fc (j),5 : w (3 : fe (i))(w(5 : i(^)))) = F(a k (j),u(k)) is not a new face. 

In addition, if we assume F(u(j), crj(k)) = F(a k (j),uj(k)), then we must have 
aj(k) = u{k) and a k (j) = Then F(u(a k (j)),uj(aj(k))) = F(j, k), which 

implies that the face family F(j, k) has only two components. 
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In general, we will see in Theorem 14 . 1 2 1 1 hat the number of components in any 
face family in a strong regular facets-pairing structure must be a power of 2. 

Lemma 4.5. Suppose (k±, ■ ■ ■ , k m ) and (k[, ■ ■ ■ , k' m ) are the derived sequences of 
(z'l, • • • , i m ) and (z'i, • • • ,i' m ) from {j u ■ ■ ■ ,j s ) respectively. If (z'i, ■ ■ ■ , i' m ) is just 
a permutation of the entries in (z'i, ■ ■ ■ ,i m ), then we have 

(a) F fel ,... )fem (ji, • • • ,j s ) = F k > ii ... tk!m {j 1 , ■ ■ • ,j s ). 

(b) &k m o ■ ■ ■ o a kl = ak' m o • • ■ o ay as a permutation on [±n] . 

Proof. First, we assume the sequence (z'i, ■ ■ ■ ,i' m ) is just a transposition of two 
neighboring entries in (z'i, • • • ,i m ). By Lemma 14.31 it suffice to prove the case 
when (z'i, i' 2 , i' 3 , ■ ■ ■ , i' m ) = (i 2 , %\, is, ■ ■ ■ , i m ). By definition, we have 

Ffci^O'lj - - " J>) = (^ J2 (ii ) (^J2 ( Jl ) ) , ^2 Oi ) (^2 ( J2 ) ) , S"?^ (j! ) (S'ia ( J3 ) ) , • • • ,0^ 2 (ii)(?i 2 

By (USD, az n ( j2 ) o^i (0 = °° 32 (h) ° ^(0 for an Y ' e [±"L so 

Ffcj.fcaO'l, • • • , j s ) = F^ )fe ^(ji, • • • ,j s ). 

Then Lemma implies that F fel) ... )fem (ji, • • • ,j' s ) and Ffc/,...^^, • • • ,j s ) are 
generated by the same sequence (z'3, • • • , z' m ) from the same normal form. So we 
get (a) and (b) for this case. 

For the general cases, since any permutation of the entries in (z'i, • • • ,i m ) is a 
composite of transpositions of neighboring entries, so the lemma follows from the 
above special case. □ 

Lemma 4.6. Suppose 1 < z'i, ■ ■ ■ , i m < s and (k\, - • ■ , k m ) is the derived sequence 
of (z'i, ■ ■ ■ , i m ) from ■ ■ ■ ,j s ). Then there exists a subsequence (z^, ■ ■ ■ , ii r ) of 
(z'i, ■ ■ • , i m ) with z'jj, • • ■ , i\ r pairwise distinct so that 

F kl ,... lkm (jl, ' ' ' ds) = F fc / 5 ... 5 ^(ji, • • • , j s ) 

where (k[, • ■ • ,k' r ) is the derived sequence of (i^, • • • , ii r ) from (ji, ■ ■ ■ ,j s ). 

Proof. If z'i, • • • , z' m are already pairwise distinct, there is nothing to prove. If there 
exist ii = iy for some 1 </</'< m, we permutate the entries of (z'i, • • • , z' m ) to 
get a new sequence below: 

(z'i, i v , z'i, ■ • • ,i h - ■ ■ ,i v , ■■■ ,z' m ) (16) 

Let [d\, ■ ■ ■ , d m ) be the derived sequence of the sequence (TTB|) from (ji, • • • ,j s ). 
By LemmaSSl we have F kli ... , km (ji, • ' ' Js) = F dlt ... jdm (j 1 , ■ ■ ■ ,j s ). 
Notice that d\ = j i{ and d 2 = w(jij since i\ = iy. So by (ITTj) . we get 

F dl ,d 2 (ji,--- Js) = F(ji,--- ,j s ). 
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By LemmaEQl F fcl) ... >km (ji, ■ ■ • ,j s ) = F dl ... 4m (j 1 , ■ ■ ■ ,j s ) = F^.^jt, ■ ■ ■ ,j s ), 
where (d 3 , ■ • • , d m ) is the derived sequence of - ■ ■ ■ ■ ,ii>,- ■ ■ , i m ) from 

(h,--- Js)- 

The above argument implies that if ii,--- ,i m are not pairwise distinct, we 
can delete those entries which appear even number of times in it and reduce 
(ii,-- - ,i m ) to a shorter sequence which still generates the same normal form 
from F(ji, ■ ■ • ,j s ) as (ii, • • ■ , i m ) does. So the lemma is proved. □ 

Definition 4.7 (Irreducible Sequence). If all the entries in a sequence (ii, • • • , i m ) 
are pairwise distinct, we call (z'i, • • • ,i m ) an irreducible sequence. Otherwise, we 
call it reducible. 

If a sequence (z'i, • • • , i m ) is reducible, we can delete those entries which appear 
even number of times in it and reduce (ii, ■ ■ ■ , i m ) to an irreducible sequence. 

By Lemma |4"75| any permutation of entries in an irreducible sequence (z'i, ■ ■ ■ ,i r ) 
will not change the normal form generated from F(j'i,--- ,j s ). So any subset 
S = {ii, ■ ■ ■ ,i r } C {l,--- , s} determines a unique normal form of a unique 
component in the face family F(j±, ■ ■ ■ ,j s ), denoted by F(j 1; • • • , j s ) s . We call 
F(ii, • • • , js) s the normal form generated by E from F(ji, ■ ■ ■ ,j s ). Note that the 
order of ji, ■ ■ ■ , j s in the notation F(ji, ■ • • , j s ) s is still essential. 

Then by Lemma |4~6| any component in F(ji, • • • , j s ) can be generated by some 
subset of {1, • • • , s} (including the empty set) from F(ji, ■ ■ ■ ,j s ). Since there are 
a total of 2 s subsets of {1, • • • , s}, we have the following corollary. 

Corollary 4.8. For any regular facets-pairing structure J 7 on C n , there are at 
most 2 s components in any (n — s) - dimensional face family of J 7 . So the number 
of components in a face family of J 7 reaches the maximum exactly when the face 
family is perfect. 

Lemma 4.9. For any S 1; S 2 C {l,--- , s}, let F(j[,--- ,j' s ) = F(j u ■ ■ ■ ,j s ) Sl . 
Then F(#, ■ ■ ■ ,f s f 2 = F(ju ■ ■ ■ , Jsf 1 ^ 2 where E x Q S 2 = (S X \S 2 ) U (S 2 \S X ) 
is the symmetric difference of Hi and S 2 . 

Proof. Without loss of generality, we can assume Si = {ix, ■ ■ ■ ,i p , ■ ■ ■ ,i r } and 
S 2 = {i p , ■ ■ ■ , i r , ■ ■ ■ , im} where 1 < p < r < m < s. So Si fl S 2 = {i p , • • • , i r }. 
By the preceding lemma, F(j[,- ■■ ,Js) E2 is strongly equal to the normal form 
generated by L) from 

F(ji, ■ • • ,j s )- Then using the same argument as in Lemma |4.4[ we can show 
that the middle part (i p , • • ■ , i r -i, ir, ir, ir-i, ' ' ' , ip) m the above sequence can be 
reduced to (0). So F(j[, ■ ■ ■ , Jg) S2 is strongly equal to the normal form generated 
by a shorter sequence (ii, • • • , i p _i, i r+ \ ■ ■ ■ , i m ) from F(ji, • • • , j s ). Notice that 
{z'i, • • • , ip-i, i r +i ■ ■ ■ , i m } is exactly Si S 2 , so we are done. □ 
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In Lemma |4.9[ if we denote F(j[,--- -,j' s ) T ' 2 by (F(j7i, • • • ,J s ) Sl ) 2 , we can 
rewrite Lemma [4.91 as: for any Si, S 2 C {1, • • ■ , s) 

(F(ji,---,j s ) Si ) S2 = F(ji,..., Js ) s ^ 2 . (17) 
Similarly, we can rewrite Lemma [4.41 as: for any S C {1, • • • ,s}, 

(F(j ir -- ,j s ff = F(j ir - - ,j s ). (18) 

By the above discussion, if there exist two different subsets of {1, • • • , s} which 
generate the same component in F(ji,--- ,j s ), the number of components in 
F(ji, • • • , j s ) will be strictly less than 2 s , i.e. the face family F(j\, • • • ,j s ) is not 
perfect. So F(ji, • ■ ■ ,j s ) is perfect if and only if different subsets of {1, • • • , s} 
always generate different components in F(ji, ■ ■ • ,j s ). 

Next, let us see what is the meaning of "strongness" for a regular facets-pairing 
structure T on C n . For any face / = F(ji, • • ■ ,j s ) of C n , let /' = TF( Ji )(/), 1 < 
i< s. By our notations, /' = ^(Ffji, • • • ,j a )) = F(3^(ji), • • • ,or,- 4 (;,))• So the 
map : E(f) -»■ E(f ) is given by a jt : {j u ■ ■ ■ ,j s } -»■ {a jt (ji), ■ • ■ 

Similarly, the map (^^^ : S ± (/) — > S ± (/') is given by: 

°k ■ [±n]\{±j'i, • • • , ±jj -»■ [±n]\{±5 J - i (ji), ■ ■ • , ia^O,)}. 

Note that (^fq.O 1 " describes the map between the face lattices of / and /' induced 
by TphA- Since we assume each Tj = Tp(j) is an isometry with respect to the 
induced Euclidean metric on the facets of C n , so the map Tfq^I/ :/—>■/' is 
completely determined by (^^rj.\)' S ~: hence by a^.. 

In addition, by our discussion above, for any valid form 7F(fc m ) o ■ • • o Tp(ki)(f), 
there exists a sequence ■ ■ ■ , i m ) with 1 < ii, ■ ■ ■ , i m < s so that (k\, ■ ■ ■ , k m ) 
is the derived sequence of (z'i, • • • ,i m ) from (ji, • • • ,j s ). By our notation, 

TF(k m ) o ■ ■ • o r F(fcl) (/) = F fcli ... >fcm (ji, ■ • • ,j s ). 

Suppose (k[,--- ,k' r ) is the derived sequence of another sequence (i^, ■ • • ,ij.) 
from (ji, • • • , Js). Then we claim that: J 7 is strong if and only if whenever 
Ffci,-,fcm6i> ' * ' > J-) = F fe ^... ife ;(ii, • • • , j B ), we must have 

(i) F fcli ... ifcm (ji, • • • ,j s ) = F k ^... >K (ji, ■ ■ ■ J s ), and 

(ii) <7fc m o • • • o a kl = ak' r o ■ ■ ■ o as a permutation on [±n]. 

By our discussion above, the necessity is easy to see. To prove the sufficiency, 
we only need to show the condition (i) and (ii) can guarantee that Tpfkm) ' ' '° r F(fci) 
and r F(fc /) o • • • o r F(i ./) agree on /. Indeed, let / = F fcl) ... )fcm (ji, • • • ,j s ). Then 
from (i) and (ii), we can conclude that Tp(k m ) ° ' ' " ° r F(fci) and T F ( fc ^) o • • • o T F ( fc ^ 
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induce the same map from the face lattice of / to that of /. Since they are both 
isometries from / to /, so they must agree on any point of /. 

Using the above interpretations of "strongness" and "perfectness" for regular 
facets-pairing structures on C n , we can prove the following theorem easily. 

Theorem 4.10. If a regular facets-pairing structure J 7 on C n is perfect, then J 7 
must be strong. 

Proof. Suppose [k\,--- ,k m ) and (k[, ■ • ■ ,k' r ) are the derived sequences of two 
different sequences (z'i, • • • , i m ) and (i[, ■ ■ ■ ,i' r ) from (ji, ■ ■ ■ ,j s ) respectively with 
F fcl ,...,fc m (ji, ■■■ ,j s ) = F k ' i> ... :K (j 1 , ■ ■ ■ ,j s ). By Lemma flM}, we can assume that 
(z'i, • • • , im) and (z' l5 • • • , i' r ) are both irreducible. 

Since we assume J 7 is perfect, the components in the face family F(ji, • ■ ■ ,j s ) 
are one-to-one correspondent with all the subsets of {1, • ■ • ,s}. So we must 
have {z'i, • • • , z m } = {i[, - ■ ■ , i' r }- This implies m = r and (z'i, • • • , i m ) is just a 
permutation of the entries in (i[, ■ ■ ■ ,i' r ). Then by Lemma 14.51 and the above 
interpretation of the strongness of J 77 , we are done. □ 

Question 3: when a strong regular facets-pairing structure T on C n is perfect? 

To answer this question, we need to examine the properties of the face families 
in a strong regular facets-pairing structure J 7 on C n more carefully. For conve- 
nience, for any face / of C n , let |/| be the number of components in the face 
family / of J- '. 

Lemma 4.11. In a strong regular facets-pairing structure J 7 on C n , for any two 
faces e C / in C n with dim(/) — dim(e) = 1, then either |ej = |/| or \e\ = 2\f\. 

Proof. Suppose / = F(j 1; --- ,j s ) and e = F(j 1 , ■ ■ ■ ,j s ,j s+1 ). By Lemma KB 
each component of e must be one of the following two types: 

type-1: F(j u ■ ■ ■ J s ,j s+1 f, VE C {1, • • • , s}. 
type-2: F^, ■ • • , j s , j s+ if U{s+1} , VEc{l,-,s}. 

There is a natural map between the set of type-1 and type-2 components of e as 
following. For any set E C {1, • • • , s}, we define 

F(j u ... ,j s ,j s+1 f — ► F(ji,--- ,j s ,j s+ if u{s+1} . (19) 

But we need to show this map is well-defined, i.e. if E' is another subset of 
{1, • • • , s} with F(ji, • • • , j s , j s+ i) s ' = F(ji, • • • , j s , j s+ i) E , then we must have 

F(j!, • • ■ , j a , j s+ if u{s+1} = F(j u ■ ■ ■ ,j s J s+1 )^ s+1 \ (20) 

Indeed, F(j'i, • • • , j s , j s+1 ) Eu{s+1} and F(ji,--- , j s , j s+ i) E ' u ^ +1 > are generated 
by {s + 1} from F(j'i, • • • ,j s ,j s+ i) E and F(ji, • • • ,j s ,j s+ i) s ' respectively (see 
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Lemma S3}. Since J= is strong, F(ji, • • • ,j s ,j s+ i) s ' = F(ji, • • • ,j s ,j s+ i) s will 
force F(ji, • • • , j s , j s+ i) s ' = F(ji, • • • , j s , j s+ i) s . So ([20]) follows from Lemma EOJ 
So the map in (I19p is well-defined and it is obviously surjective. To show it 
is injective, we notice that F(j±, • • • , j s ,j s +i) is generated by {s + 1} from 
■ • • , js, js+i) T;u ^ s+1 ^ ( se e Lemma \A. 9 1 and (I17p ). Then by a similar argument 
as above, we can show: if F(ji, • • • , j s , j s+ i) s ' u { s+1 > = F(ji, • • • , j s , j s+1 ) ELJ -t s+1 ^, 
we must have F(ji, • • • ,j s ,j s +i) E ' = F(ji, • • • ,j s ,j s+ i) E . So the map defined 
in f fl~9l) is injective, hence a bijection. So we can conclude that there are equal 
number of type-1 and type-2 components in e. 

Similarly, we can define a natural map from the set of components in / to the 
set of type-1 components in e~by: for any set E C {1, • • • , s} 

F(ji, • • • , j s f — ► FOi, • • • , js, Js+if (21) 

We can show that the map in (l2~lj) is a well-defined bijection by a similar argument 
as we do for the map in (fT9|) . Therefore, the number of type-1 components (hence 
type-2 components) in e exactly equals |/|. 

If the set of type-1 components and the set of type-2 components of e are 
disjoint, then |e| = 2|/|. Otherwise, there exist E 1 ,E 2 C {l,--- , s) so that 
F (jir-- ,Js,j s +i) El = F(ji,--- , j s , j s+ i) S2U{s+1} . Then since T is strong, we 
must have: 

FOi, • • • , j s , Js+1 ) El = F(ji, • • • , j s , 3s+1 f* u{s+1} . (22) 

In this case, we claim that the set of type-1 components and type-2 components 
in <2are the same set. So \e\ = \ f\. Indeed by Lemma [4.91 the ( l22|) implies that 

FOi, • • • ,j s , j s+1 ) = (F(ji, • • • JsJs+^f 1 = F(ji, • • • , j„ ja+1 )(^u{. + i})e El 

^F0i,..-,i S)Js+1 ) (EieS2)u{s+1} 

Then for any set E C {1, ■ ■ • , s}, we have 

FOi, • • • ,j s ,j s+1 f = FOi, ■ ■ ■ , j„ ja+l) me*)esMs + i}, 
So any type-1 component in e~is also type-2. Similarly, we have: 

... \SU{s+l} _ r?( ■ ... ■ • \((SieE 2 )U{»+l})e(EU{«+l}) 

So any type-2 component in eTs also type-1. So the claim is proved. □ 

Notice that for any facet F(j) of C n , |F(j)| = 1 or 2. So the above lemma 
implies the following. 

Theorem 4.12. If J 7 is a strong regular facets-pairing structure on C n , then the 
number of components in any face family in J 7 is a power of 2. 
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Figure 4. 

Remark 4.13. If we do not assume J 77 is strong in the statement of Theorem 14. 12\ 
it is not clear whether the conclusion in Theorem 14.121 still holds or not. So it is 
interesting to find an example of regular facets-pairing structure on C n which has 
a face family / with |/| not a power of 2. 

In addition, Lemma [4.111 implies the following. 

Corollary 4.14. If J 7 is a strong regular facets-pairing structure on C n , for any 

faces eCf in C n , we always have \e\ < 2 dim (/)~ dim ( e )|/|. 

By the discussion above, we can give an answer to the Question 3 as following. 

Theorem 4.15. A strong regular facets-pairing structure J 77 on C n is perfect if 
and only if all the 2 n vertices of C n form a unique 0- dimensional face family. 

Proof. Suppose all the 2 n vertices of C n form a unique 0-dimensional face family of 
J 77 . For any face / of C n , since / contains some vertices of C n , then Corollary 14.141 
implies that 2 n < 2 dim W-|/|. So \f \ > 2 n ~ dim ^. On the other hand, Corollary i~8] 
tells us that \ f\ < 2 n ~ dim ^\ Hence \f\ = 2 n ~ dim ^, which means that / is a perfect 
face family. So T is perfect. □ 

Remark 4.16. In Theorem I4.15[ if we do not assume J 7 is strong, the conclusion 
may not be true. For example, in Figure HI we have a facets-pairing structure T 
on C 2 whose facets are all self-involutive. The structure map of J 7 on each edge 
of the square is just reflecting the edge about its midpoint. By our definition, 
J 7 is not strong (see Remark 12. 7p . So although the 0-dimensional face family J 7 
is perfect (i.e. the four vertices of C 2 form a unique 0-dimensional face family 
of J 77 ), we can not deduce that J 7 is perfect. In addition, the seal space of J 7 is 
homeomorphic to S 2 (see Figure H]), where the seal map is just doubling up each 
edge of the square. 
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5. Seal Space of Perfect Regular Facets-Pairing Structure 

At the beginning of this paper, we ask what closed manifolds can be obtained 
from the seal spaces of facets-pairing structures on a cube (see Question 2). We 
have seen in Figure [TJ that we can obtain torus, Klein bottle (admitting flat 
Riemannian metric), RP 2 and S 2 from C 2 in this way. In this section, we will 
show that the seal space of any perfect regular facets-pairing structure on a cube 
is always a closed manifold which admits a flat Riemannian metric. 

Suppose J 7 = {u, Tj}j e [± n ] is a perfect regular facets-pairing structure on C n . 
First, let us analyze the local picture of the seal map (jr around any point on 
C n . By our discussion in the previous section, for any face F(jx, ■ ■ ■ ,j s ) of C n , 
the face family F(j 1 , ■ ■ ■ ,j s )^= ■ • ■ , j s ) E ; S C {1, • • • , s}}. Since 7 is 

perfect, the components of F(ji, • • • ,j s ) are one-to-one correspondent with all 
the subsets of {1, • • • , s}. So the seal map (jr will glue the 2 s different faces 
{F(ji, • • • , ; £ C {1, • • • , s}} into one face in the seal space Qjr. Before we 
study the shape of Q 7 ^ around Cf(I?C7'ij • • • ,j 3 )), let us first see a standard way 
of gluing 2 s right-angled cones in the Euclidean space R n . 

For any 1 < s < n, let L n ~ s be an (n — s)-dimensional linear subspace of R n 
defined by h n ~ s = {(x x , ■ ■ ■ ,x n ) 6 R n \ x x = 0, ••• ,x s = 0}. So h n ~ s is the 
intersection of coordinate hyperplanes Hi, ■ ■ ■ , H s in M n where 

Hi = {fa, ■ ■ ■ , X n ) G R n I Xi = 0}, % = 1, • ■ ■ , s. 

Note that the hyperplanes Hi, ■ ■ ■ ,H S divide R n into 2 s connected domains 
{P E ; V set S C {1, • • • , s}} where 

p E : = {(xi,-- - ,x n ) E R n | x t > 0,V/ E S and x v < 0,VZ' G {1, • • • , } 

Choose a small 5 > 0, let Hi x (—5, 5) be an open neighborhood of Hi in MJ 1 . If 

s 

we remove [J Hi x (—6, S) from M. n , we get 2 s components ; S C {1, • • • , s}} 

i=l 

where each is a right-angled cone contained in (see Figure [S]). We denote 
all the facets of B-£ by {Bs(i), 1 < i < s} where B-z(i) is the facet of B-£ parallel 
to Hi. Moreover, for any nonempty set {ii, • • • , i q } C {1, • • • , s}, we define 

£ E (ii, ■■•,««):= B s (h) n • • • n B s (i q ). 

Then B^ii, ■ ■ ■ , i q ) is a codimension-g face of B^ which is parallel to H i± , ■ ■ ■ , H iq . 
Obviously, any codimension-g face of B^ can be written in this form. 

For any 1 < I < s, let $ : W 1 — > R n denote the reflection of R n about the 
hyperplane Hi. It is easy to see that Pi will map i?s to -Beg{z} and preserve their 
manifold with corners structures. Moreover, if I G {ii, • ■ ■ , i q } C {1, • ■ ■ , s}, 

Pi(Bx(ii, ■■■ , i q )) = Bx Q {i}(ii, • • • ,«'<?)■ (23) 
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Figure 6. 



If we glue the 2 s right-angled cones {B% ; £ C {1, • • • , s}} together along their 
facets by: for any set £ C {1, • ■ ■ , s} and ■ ■ ■ , i q } C {1, ■ ■ • , s}, glue any 
point x E -£>e(«i, • • ■ , iq) with /3 ix (x), ■ ■ ■ , (3i q (x), the quotient space can obviously 
be identified with W 1 and, the image of each By, can be identified with the closure 
of P E in R n . 

Next, let us see how the seal map (jr glues all the components of F(ji, • ■ ■ , j s ) 
together. By our discussion in section HJ for any set S = ■ ■ ■ ,i r } C {1, ■ ■ ■ , s}, 

F(ji, • • • , j s f = r kr o ■ ■ ■ o r fel (F(ji, • • • ,j a )) 

where (k±, ■ ■ ■ , k r ) is the derived sequence of (ii, • • • , i r ) from (ji, • • • , j s ). For 
any point x in the relative interior of F(ji, ■ ■ ■ ,j s ), we define its family point 

:= r kr o • ■ ■ o r kl (x) E F(j u ■ ■ ■ , j s ) s 

By our discussion in section HI the definition of x E is independent on the order 
of ii, ■ ■ ■ , i r , hence determined only by E and (ji, ■ • • , j s ). For each S, choose a 
cubic open neighborhood of x 11 in C n so that there exists an isometry from 
to a standard half-open cube U"(e) in M n , which maps x s to the origin. 

U"(e) := {{xx, ■ ■ ■ , x n ) e W 1 \ < x { < e, 1 < i < s and -- < xj < -, s+1 < j < n} 
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Moreover, we can choose e to be small enough so that Uf D Uf' = for any 
E ^ E'. Note that £/J is a nice manifold with corners whose faces lie in Uf D <9C n 
(see Figure EJ). The seal map Cj 7 will glue the the 2 s half-open cubes {Uf ; E C 
{1, • • • , s}} along their boundaries via the structure map {tj} of J 7 . So the shape 
of Qj; around OK 2 -) * s completely determined by how these Uf are glued. Next, 
we make a comparison between the gluing of {Uf ; E C {1, • ■ ■ , s}} by {tj} and 
the above standard gluing of {B% ; E C {1, • • ■ , s}} by {/?;} in W L . 

To make the comparison more explicit, we define a synthetic notation as follows. 
For a fixed sequence (ji, ■ ■ • ,j s ) and any set E = ■ ■ ■ , i r } C {1, • • • , s}, let 
(ki, ■ ■ ■ , k r ) be the derived sequence of ■ • • , z r ) from • ■ ■ , j s ). Then define 

j? := °k r ° ■ ■ ■ ° °ki(ji), i = 1, ■ • ■ , s. 
By Lemma [4.51 jf depends only on the set E and (ji, ■ • • ,j s ). Then we have: 

FCn, • • ■ , Js f = F(jf, ■ ■ ■ jf) = F(jf) n • • ■ n F( 3 f). 

Then all the facets of Uf are Uf{jf) = Uf n F(jf ), z = 1, • • • , s. Moreover, for 
any nonempty set {ii, ■ ■ ■ , i q } C {1, ■ ■ ■ , s}, we define 

f» ■ ■ • J? q ) ■= uftifj n ■ • • n E£(£) = c£ n F(jg, ■ • • , jj). 

Obviously, Uf(jf v ■ ■ ■ ,jff) is a codimension-g face of Uf and any codimension-g 
face of Uf can be written in this form. In addition, for any I E ■ • • , i q }, 

we claim: Tjf (uf{j*, • • • = ^ e «(jf W , ■ • • (24) 

Indeed, by the above definition of jf and Lemma 14.91 we have 
r jf (F(jf, • • • ,jf)) = F(a jF (jf), ■ ■ ■ ,a jF (jf)) 

=nju---,jsf e{l} =F(j? G{l \---j? e{l} ) 



VjfKJi )=Ji 7 l = l r- ,s. 



So r jf (P(jj, ■ ■ • , jfj) = F(3tf@, ■ ■ • ,a jF (jf q )) = F(jJ 



Notice that Tjx sends F(j'i, • • • ,j s ) s to F(ji, • • • ,j s ) SeW , so r jF (x T ') = x SeW . 
Then since r-s is an isometry with respect to the Euclidean metric on the faces, it 



will map Uf n F(jf, ■ ■ ■ ,jf q ) onto Uf e{l} n F(jJ eW , • • • , jf q &{l} ), which confirms 
our claim. 

Next, for each E C {1, • • • , s} we choose a face-preserving homeomorphism 

$ s : Uf -> fiv 
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so that $ s (L r J ] (jf')) = Bs(i) for any 1 < i < s. Then for any nonempty set 
{ii, • ■ ■ , ig} C {1, ■ ■ • , s}, we have 

By comparing (123]) and 021]) it is easy to see that: for any / G • ■ ■ , i g } 

In other words, the set of homeomorphisms {$ E : — >■ Ss} are equivariant with 
respect to the action of {r,} and on the faces of {U^} and {-Be}- So when 
going down to the quotient space, {<3? s : U]? — >■ -B^} induces a homeomorphism 
from a neighborhood of Cf( x ) m Qj- to a neighborhood of the origin in M. n . So we 
conclude that Qjr is a closed manifold. Moreover, we can show that Qjr admits 
a flat Riemannian metric below. 

Theorem 5.1. For any perfect regular facets-pairing structure J 7 on C n (n > 2), 
the seal space Qjr is a closed manifold which admits a flat Riemannian metric. 

Proof. As a quotient space of C n , let Qj- be equipped with the quotient metric 
dn induced from the Euclidean metric d on C n . Obviously, the metric d on C n 
is intrinsic, in other words (C n , d) is a length space. So (Qjr, dn) is also a length 
space (see chapter 3.1 of j5]). 

In addition, as we have shown above, for any face F(ji, ■ • • ,j s ) of C n and any 
point x in the relative interior of F(ji, • ■ ■ ,j s ), the way how the structure map 
{jj) of T fit the cubic neighborhood {U^} of all the family points of x together is 
exactly the same as gluing 2 s right-angled cones {B^ ; E C {1, • ■ ■ , s}} by {j3i} in 
MJ 1 . Since J 7 is a regular facets-pairing structure, each Tj is isometric with respect 
to the Euclidean metric on the facets of C n . So the neighborhood of Ct{ x ) m Qt 
with the quotient metric is isometric to an open neighborhood of the origin in 
the Euclidean space. So the metric da on Q n T is locally a Riemannian flat metric. 
Then there exists a global flat Riemannian metric g on Qjb which induces the 
quotient metric dn (see |1] or (5]). □ 

By the above theorem, we can construct many closed flat Riemannian manifolds 
from perfect facets-pairing structures of cubes. This construction should be useful 
for us to understand the geometry and topology of these manifolds in the future. 

If we only assume the facets-pairing structure J 7 on W n is strong, the seal 
space Qjr may not be a closed manifold (see Example |3] and Example |8]). On 
the other hand, there are many strong but non-perfect facets-pairing structures 
whose seal spaces are indeed closed manifolds. We will see examples of such kind 
of facets-paring structures on cubes in section [8] and section [9j 
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6. Real Bott Manifolds as the seal spaces of cubes 

In this section, we will study a special class of real toric manifolds called real 
Bott manifolds. We will relate real Bott manifolds to some special type of regular 
facets-pairing structures on a cube. Recall that a manifold M is called a real Bott 
manifold if there is a sequence of MP 1 bundles as following. 

M = M n ^4 M n _ x ?4 • • • 54 Mi 54 M = {a point} (25) 

where each 7Tj : Mj — > Mj_i the projective bundle of the Whitney sum of two 
real line bundles over Mj_i. Another way to describe real Bott manifolds is using 
binary square matrices (see [6] and [9]). A binary matrix is a matrix with all its 
entries in Z2 = Z/2Z. For any binary square matrix A, let Aj G Z2 denote the 
entry of A and let A 1 and Aj be the z'-th row and j-column vector of A. 

A binary square matrix A is called a Bott matrix if it is conjugate to a strictly 
upper triangular binary matrix via a permutation matrix. Obviously, A is a Bott 
matrix will imply that all the diagonal entries of A are zero. We use 03 (n) to 
denote the set of all n x n Bott matrices. 

Generally, for any n x n binary matrix A with zero diagonal, we can define a 
set of Euclidean motions si, • • • , s n on M" by: 

8i{x u ■ ■ ■ , x n ) := ((-l)^!, • • • , (-1)^-1^.1, zH--, (-l)^+i:r i+1 , ■ • • , (-l) A "x n ; 

Let T(A) be the discrete subgroup of Isom(R n ) generated by Si, ■ ■ ■ , s n and let 
M(A) = R n /T(A). It turns out that M(A) is a real Bott manifold when A is a 
Bott matrix. Conversely, any real Bott manifold can be obtained in this way. 

On the other hand, for any binary square matrix A with zero diagonal, we can 
define a set of signed permutations of [±n] from A by: 

uU) = ~h V j G [±n] 

5f (k) = I (- 1 ) A ' fc ' 1 ■ fc G f ±n )' fc ^ (26) 
[ -/c, k = ±j. 

It is easy to see that each is a signed permutation on [±n] and we have: 
• = af for any j G [±n] ; 

Notice that if we define A = A + I n , where I n is the identity matrix, then 
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By Theorem 13.51 we can easily verify that this u and {<jf}je[±n] determine a 
regular facets-pairing structure on C n , denoted by JF A . Let rf : C n -> C n be 
the corresponding symmetry of C n , i.e. r^(F(k)) = F(a^{k)) for \/ k G [±n]. In 
addition, the structure map rf : F(j) — >■ F(cu(j)) = F(—j) of Ta is given by 

rf(F(j,k))=F(-j,tf(k)), Vk^±j. 
More specifically, for Vj G [±n] and V x — (x±, ■ • ■ ,x n ) G F(j), we have: 

Tj (jEl i ' ' ' i -En) 

= ((-l)^'xi, • • • , (-l)^!-^ uhl , -x ljb (-1)^1+1x^+1, • • • , (-l) A "x n ) (27) 

Since rf only makes some sign changes to each coordinate of x, So intuitively 
such an Ta is the easiest type of facets-pairing structure on the cube. In the rest 
of this paper, we will mainly study such J-V s and try to answer the Question 1 
and Question 2 for these facets-pairing structures. First, we see how to classify 
Ta up to the equivalence of facets-pairing structures on C n . 

Theorem 6.1. Suppose A and B are twonxn binary matrices with zero diagonal. 
Then Ta an d J^b are equivalent facets-pairing structures if and only if there exists 
an n x n permutation matrix P so that B = P~ l AP. 

Proof. By Theorem 13. 5[ Tb is equivalent to J 7 a if and only if there exists a signed 
permutation rj on [±n] so that u = t)~ x u)T) and 

af(k) = tT 1 ^)^), Vj, k G [±n\. (28) 

It is clear that u = r]~ l ujri always holds. Let A = A + I n , B = B + I n . Then by 
the definition of {crf}je[±n] an d {vf }je[±n]> we have 

5? (*) = V-Xu)V(k) ^ B$ = Ajjgl G Z 2 ^ 2$ = Aggfl g Z 2 (29) 

Let 77 be a transformation on the set {1, • • • , n} defined by: 

rf{i) = \r](i)\, 1 < i < n. 

Since r\ is a signed permutation on [±n], it is easy to see that rf is a bijection, i.e. 
r/ is a permutation on {1, • • • , n}. Then the right side of (1291) is equivalent to 

B{ = Af^eZ 2 , l<Vj,k<n. (30) 

Let be the permutation matrix corresponding to rf. Then by the fact that 
P- 1 = (PffY, it is easy to see that (130]) is exactly equivalent to B = P~ l AP^. 

Conversely, if there exists annxn permutation matrix P so that B = P~ 1 AP, 
let 77 the permutation on {1, ■ • • , n} corresponding to P. Notice that rf canonically 
determines a signed permutation r] on [±n] by: 

r)(±i) := d=77 (z) , 1 < Vz < n. 
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Then because B = P 1 AP, this 77 will satisfy ( 1281) . So J-^ and Tb are equivalent 
facets-pairing structures on C n . □ 

Lemma 6.2. When A is a Bott matrix, the seal space Qjr A is homeomorphic to 
the real Bott manifold M(A) . 

Proof. Notice that C n is a fundamental domain of the V(A) action on W 1 . So 
by the definitions of M(A) = M. n /T(A) and Qjh A , it is easy to see that they are 
homeomorphic. □ 

In the rest of this section, we will investigate the relationship between the 
geometric properties of and the algebraic properties of A where A is a binary 
square matrix with zero diagonal. For convenience, we introduce some auxiliary 
notations as follows. For any n x n binary matrix A with zero diagonal, let 

A := A + I n , where I n is the identity matrix. (31) 

For any 1 < ji < ■ ■ ■ < j s < n, let A 71 '"- 7 " be the s x n submatrix of A formed by 
the Ji-th, • • • , j s -th row vectors of A, and we define an s x s submatrix of A by: 





■ A f 






A ■ 


■ A 3 ; 



■ I I ( 32 ) 

Usually, A^',''^ is called a principal minor matrix of A and its determinant 
det(A^/^) is called a principal minor of A. Note that A 3 ^'.. 3 ^ is a submatrix 
of .1' so rank Z2 (2£::J) < rank Z2 (2 J ' 



Lemma 6.3. In a facets-pairing structure Ta on C n , for any face F(j\, ■ ■ ■ ,j s j 
with 1 < < • ■ ■ < \j s \ < n and any set S = ■■■ ,i r } <Z {!,■■■ , s}, 



F(ji, ■ ■ ■ Jsf = F((-l) £l j 1 , • • • , (-iy° Js ) (33) 

where e p = A^ 1 ) + ■ • • + A^ r ^ (mod 2), 1 < p < s. In other words, the vector 
(ex, ■ ■ • ,s s ) is the sum of the %^-th, ■ ■ ■ ,i r -th row vectors of the matrix Aj^J ^ a J. 

Proof. The lemma follows easily from the definition of {cr^jjelin] i n (EE]) and the 
property = af for Vj G [±n]. So we leave it as an exercise to the reader. □ 



Lemma 6.4. For any proper face f of C n , we can write f = F(ji, • • • , j s ) where 

j1ii|"Tj«K 

l \3l\-\js\)- 



1 < I ill < ■ ■ ■ < \j s \ < n. Then in 7 A , \f \ = 2 d where d = rank Z2 (Aj^j'" |js 
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Proof. By our discussion in section HI all the components in / are 

{F(jv,i s ) s ;Sc{l, •■■,*}}■ 

Notice that when £ runs over all the subsets of {1, • • • , s}, the corresponding 
vector (ei, • • ■ , e s ) in Lemma 16.31 will take all the values in the image space of 

a!"' 1 ! \.,, where we consider A^M as a linear transformation on (Zo) s . Then 

it is easy to see that the number of components in the face family / equals the 
number of elements in the image space of So the lemma follows. □ 

Remark 6.5. For an arbitrary binary square matrix A with zero diagonal, the 
facets-pairing structure Ta ma Y n °t be strong (see Theorem l6.9p . But Lemma l6~4l 
shows that the number of components in any face family in Ta is always a power 
of 2. So this result does not follow from Theorem 14.121 in which the "strongness" 
of the facets-pairing structure has to be assumed. 

The following theorem can be thought of as a geometric interpretation of Bott 
matrices. 

Theorem 6.6. For an n x n binary matrix A with zero diagonal (n > 2), the 
facets-pairing structure J 1 a on C n is perfect if and only if A is a Bott matrix. 

Proof. For any face / = F(ji,--- ,j s ) where 1 < < • • • < \j s \ < n, by 
Lemma EH the face family / is perfect if and only if AH* \ i s ran k, or the 
determinant of Aj^ \ over ^2 is 1- Therefore, Ta is perfect if and only if all 

the principal minors of A are 1. Then the Lemma [6.71 below tells us that this is 
exactly equivalent to A being conjugate to a unipotent upper triangular matrix 
by a permutation matrix, which is also equivalent to A being a Bott matrix. □ 



Lemma 6.7 (Masuda and Panov [7J). Let R be a commutative integral domain 
with an identity element 1, and let M be an n x n matrix with entries in R. 
Suppose that every proper principal minor of M is 1. If detM = 1, then M is 
conjugate by a permutation matrix to a unipotent upper triangular matrix, and 
otherwise to a matrix of the form: 



/I 




h 
l 



o 

b 2 








\ 




\b n 



1 





>n-\ 
1 . 



where hi ^ for all i 



,71. 
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For a binary square matrix A with zero diagonal, we may also ask when the 
facets-pairing structure Ta on C n is strong. Note that it is not so easy to check 
the strongness of a facets-pairing structure directly from the definition. But for 
the Ta here, we have a very simple test stated in the following theorem. First, 
we introduce some notions to be used in our argument. 

Definition 6.8 (Extended vector, Reduced vector). Suppose M is an m x n 
matrix over a field and M' is a submatrix of M formed by a set of column vectors 
of M. For any 1 < i < m, let cti and a[ be the z'-th row vector of M and M' 
respectively. Then we call on the extended vector of o' i in M, and call a[ the 
reduced vector of on in M' . 

Theorem 6.9. For a binary square matrix A with zero diagonal, the facets- 
pairing structure Ta on C n is strong if and only if for any 1 < j± < ■ • • < j s < n, 
rankzaClg:::};) = rank Z2 (I^^)- 

Proof. For any face F(ji, • • • , j s ) of C n , let (k±, • • • , k m ) and (k[, ■ ■ • , k' r ) be the 
derived sequences of two sequences (z'i, • • • , i m ) and (z'j, • • • , i' r ) from (ji, • • • ,j s ) 
respectively in Ta- By Lemma 14. 6[ we can assume (z'i, • • • , z m ) and (i[, ■ ■ ■ ,i' r ) 
are both irreducible sequences. Then by our discussion in section HI Ta is strong 
if and only if whenever F ku ... jkm (j 1 , ■ ■ ■ ,j s ) = F k ^... • • • ,j s ), we must have 

(i) Ffcx.-.fcmOV-- Js) =F k [,-,k' r (ji,--- Js), and 

(ii) a km o ■ • • o (j^ = 3^ o ■ ■ ■ o as a permutation on [±n] . 

Without loss of generality, we can assume 1 < \ji\ < • • • < \j s \ < n here. 

By ([33]), F fel ,..., fem 0'i, • • • ,i s ) = F feij ... ifc ;(ji, • • • ,j s ) if and only if the sum of the 
z'l-th, • • ■ , i m -th row vectors and the sum of the z^-th, • • ■ , z^-th row vectors of 
coincide. So in this case, F fcl) ... ,k m (ji, ■ ■ • Js) = F k ^... K (j 1 , ■ ■ ■ ,j s ) will 
imply F feli ... ifcm (ji, • • ■ ,j s ) = F k ^... K (j 1 , ■ ■ ■ ,j s ) automatically. But the (ii) says 
more. Indeed, (ii) requires that for V/ ^ ±ji, • • • , ±j s , 

rt o ■ • • o t£(F(ji, " " " Js, I)) = t£ o ■ • • o ^(Ftn, • • • , j a , I)), (34) 

Notice that (k%, • • • , /c m ) is the derived sequence of (z\, • • • , z' m ) from (jx, • • • , j s , /) 
too. Similarly, (k[, ■ ■ ■ ,k' r ) is the derived sequence of (z^, • • • , i' r ) from (ji, • • • , j s , 
So f )34|) is equivalent to: 

F(ji,--- ,j„/) s = F(j 1 ,--- ,j s ,/) s ', VZ^ijV-- ,±j s , (35) 

where £ = {z'i, • • • , i m } and E' = {i[, • • • , z'^,}. By the formula in Lemma [6731 the 
equation in (135]) implies that the sum of z'i-th, • • • , z m -th row vectors and sum of 
z^-th, • • ■ , i' r -th row vectors of the matrix ^4.lJi[*"b»l coincide (recall that A^ 1 '"'^! 
is the submatrix of A formed by the |j'i|-th, • • • , |j s |-th row vectors of A). 
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So the condition that Ta is strong is equivalent to the condition on A that: 
for any 1 < ji < ■ ■ ■ < j s < n, a set of row vectors of A^J"/^ are linearly 

dependent over Z 2 implies that their extended row vectors in A^ v "^ a are also 
linearly dependent over Z 2 . By Lemma 16.101 below, this condition is exactly 
equivalent to rank Z2 (A^^) = rank Z2 (A J1 '" J,s ). □ 

Lemma 6.10. Suppose M is anmxn matrix over afieldF and M' is a submatrix 
of M formed by a set of column vectors of M. Then the following statements are 
equivalent. 

(i) If a set of row vectors of M' are linearly dependent over ¥, then their 
extended row vectors in M are also linearly dependent over F. 

(ii) rank F (M) = rank F (M'); 

Proof, (i) =>- (ii): The condition in (i) is equivalent to say that a set of row vectors 
of M are linearly independent will force their reduced row vectors in M' to be 
also linearly independent. Then we must have rankp(M) < rankF(M'). But since 
M' is a submatrix of M, rankjp(M') < rankir(M). So we get (ii). 

(ii) (i): Assume a^, ■ ■ • , (Xi r are a set of linearly independent row vectors 
of M, but their reduced row vectors a [ , • • ■ , a' ir in M' are not linearly indepen- 
dent. We can add some extra row vectors «i r+1 , ■ • • , cii k of M to a^, ■ ■ ■ , a» r so 
that aij, ■ ■ • ,(Xi r , (Xi r+1 , • ■ ■ , cii k form a set of maximally linearly independent row 
vectors of M. Note that k = rankp(M). But by our assumption, their reduced 
row vectors a' ir , ■ ■ ■ ,a' ir ,a' ir 1? • ' ' > a 'i k i n M' are not linearly independent. Since 
rankp(M) = rankir(M'), there must exist another row vector a[ of M' which is 
linearly independent from a' il7 ■ ■ ■ , a' ir , , ■ ■ • , a- fc . Then a\ — the extended 
row vector of «{ inM — is linearly independent from a^, • ■ • , cti r , aj r+1 , • • • , a^. 
But this contradicts our assumption that a^, • • • , «i r , CKj r+1 , • • • , a, fe are a set of 
maximally linearly independent row vectors of M. □ 

For a binary square matrix A with zero diagonal, if the facets-pairing structure 
Ta on C n is perfect, then Theorem 14.101 says that Ta must be strong. In fact, 
we can derive this result directly from Theorem 16.61 and Theorem 16.91 If Ta is 
perfect, Theorem 16.61 says that for any 1 < ji < • • • < j s < n, the matrix A 3 £"'.j* 

should be non-degenerate. This implies rank^A^^) = rankz 2 (A J1 "'- Js ) = s. 
Then by Theorem 16.9} Ta is strong. 

Example 6. The facets-pairing structure Ta on C 3 corresponding to the following 
binary matrix A is strong. But Ta is not perfect since A = A + J3 is a degenerate 
matrix (over Z2). In fact, there are two 0-dimensional face families in Ta, each of 
which consists of four vertices of C 3 . Note that all the 1-dimensional face families 
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in Ta are perfect though. 
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Example 7. In Example HI the facets-pairing structure defined on C 3 is equivalent 
to Ta for the following binary matrix A. 
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Observe that the two submatrices of A = I3 + A below have different rank. 

So by Theorem 16.91 we conclude that J-*^ is not strong, which agrees with our 
analysis in Example HI 



7. Seal Space of Ta and glue-back Construction 

It is well-known that any n-dimensional real Bott manifold is a small cover 
over the n-dimensional cube. Recall that an n-dimensional small cover M n over 
a simple polytope P n is a closed connected n-manifold with a locally standard 
(Z 2 ) n -action whose orbit space is P n (see [2]). The "locally standard" here means 
that locally the (Z 2 ) n -action is equivariantly homeomorphic to a faithful repre- 
sentation of (Z 2 ) n on W 1 . The locally standard (Z 2 ) n -action on M n determines 
a (Z 2 ) n -valued function A on the facets of P n , i.e. A : S F (P n ) -»■ (Z 2 ) n . The A 
encodes the information of the isotropy subgroups of the non-free orbits of the 
(Z 2 ) n -action. In addition, the A is non-degenerate at each vertex v of P n , which 
means that: if Fx, ■ ■ ■ ,F n are all the facets of P n meeting at v, {X(Fi) ■ • • , X(F n )} 
form a basis of (Z 2 ) n . We call A the characteristic function of M n on P n . Con- 
versely, it was shown in [2] that M n is equivariantly homeomorphic to a space 
M(P n , A) with a canonical (Z 2 ) n -action defined below. 

For any nice manifold with corners W n and a (Z 2 ) m -valued function \x on all 
the facets of W n , i.e. \i : Sf{W u ) — > (Z 2 ) m (m may be different from n), we can 
define a space M(W n ,[i) as following. For any proper face / of W n , let Gf be 
the subgroup of (Z 2 ) m generated by the following set 

; F is any facet of W n with F D /}. 
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For any p G W n , let f(p) be the unique face of W n that contains p in its relative 
interior. Then we can glue 2 m copies of W n according to the information of p by: 

M{W n , p) := W n x (Z 2 ) m / ~ (36) 

where (p,g) ~ (p',g') if and only if p = p' and g — g' G Cr/(p) (see [2] and |12]). 
We call M(iy i , / u,) the glue-back construction from (iy n ,/i). Moreover, there is a 
natural action of (Z 2 ) m on M(jy n , p) defined by: 

9-[(p,9o)] = [(p,9o + g)], WpeW n , Wg,g e(Z 2 ) m . (37) 

In this paper, we will always assume M(W n , p) being equipped with this (Z 2 ) m - 
action. The reader is referred to [12] for more general form of glue-back con- 
struction. In addition, the function p is called non- degenerate at a face f if 
p(FiA, • • • , p{Fi k ) are linearly independent over Z 2 where F^, ■ • • , Fi k are all the 
facets of W n which contain /. And p is called non- degenerate on W n if p is 
non-degenerate at all faces of W n . In particular, when W n is a simple polytope, 
the non-degeneracy of p on W n is equivalent to the non-degeneracy of p at all 
vertices of W n . 

Since we mainly deal with simple polytopes in this paper, we make the following 
special definition for functions on the facets of a simple polytope. 

Definition 7.1 (Generalized Characteristic Function on a Simple Polytope). For 
an n-dimensional simple polytope P n , any (Z 2 ) n -valued function A (may not be 
non-degenerate) on the facets of P n is called a generalized characteristic function 
on P n . 

For a generalized characteristic function A on P n , if A is not non-degenerate at 
some vertices of P n , the M(P n , A) may not be a closed manifold (see Example [H] 
and Lemma 18. ip and the natural (Z 2 ) n -action on M(P n , A) may not be locally 
standard. So in general, we call M(P n , A) a real toric orbifold. 

For any A G 05 (n), since M(A) is a small cover over an n-dimensional cube, 
there is a locally standard (Z 2 ) n -action on M(A) whose orbit space is a cube. 
Now, let us see what this locally standard (Z 2 ) n -action on M(A) looks like when 
we identify M(A) with the seal space Qj^ A , where J 7 ^ is the facets-pairing struc- 
ture on C n associated to A. 

For any 1 < i < n, let hi : C n — > C n be the homeomorphism which sends any 
point (xi, • • ■ , x n ) G C n to (xi, • • ■ , x^t, -x iy x i+1 , ■■■ ,x n ). Let 

H=(h ir -- ,h n )^(Z 2 ) n . 

Then if is a subgroup of the symmetry group of C n . For any n x n binary 
matrix A with zero diagonal, the action of H on C n obviously commutes with 
the rf, ■ ■ ■ ,t a defined by Ta- So we get an action of H on the seal space Q 1 ^ . 
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It is easy to see that Qjh/H is an n-dimensional cube, denoted by Cq. We can 
identify Cq with the following subset of C n . 

CI = {(xi,--- ,x n ) G R n \0 < Xi < -, l<Vi<n} (38) 

For each 1 < j < n, let Fj be the facet of Cq which lies in the coordinate 
hyperplane {xj = 0}. And let F* be the opposite facet of Fj in Cq. Recall that 
we use the bold symbol F(j) to denote the facets of C n , but Fj and F* are not 
in bold form. 

In addition, let {ex, ■ ■ • , e n } be a linear basis of (Z 2 ) n . We define a (Z 2 ) n -valued 
function on the set of facets of Cq by: 

XaCFj) = e h 1 < Vj < n (39) 

n 

^(F*) = Y,^i-e k , l<Vj<n (40) 

3=1 

where A = A+I n . Note that the Xa(F*) can be identified with the j-th row vector 

of A. In general, might not be non-degenerate at all vertices of Cq. So by our 
terms, A^ is only a generalized characteristic function on Cq (see Remark 17. ip . 

Lemma 7.2. For any n x n binary matrix A with zero diagonal entries, the seal 
space Qjr A is homeomorphic to M(Cq , Xa) , and the action of H on Q^ A can be 
identified with the natural (Z2)" -action on M(Cq,Xa)- 

Proof. Notice that C n is divided into 2 n small cubes of the same size by the n 
coordinate hyperplanes of IR n . The Cq defined above is just one of them. On the 
other hand, in the definition of M(Cq, Xa), if we only glue the facets Fx, • • • , F n 
in each Cq x {g},g G (Z 2 ) n first according to the rule in f|3B|) . we will get a big 
cube which can be identified with the C n . Then we can think of the boundary of 
C n being tessellated by those facets {i 7 ^} of the 2" copies of Cq which have not 
been glued. In fact, for each 1 < % < n, the facet F(i) of C n is tessellated by the 
Fj in all copies of Cq in Cq x Gj, where Gi is the subgroup of (Z 2 ) n generated by 
{ex, ■ ■ ■ , e%, • • ■ , e n }, and F(— i) of C n is tessellated by the F \ in all copies of Cq 
in Cq x (e-i + Gi) (see Figure [7] for n = 2 case). 

To further obtain M(Cq, Xa), we should glue any F* x {g} C F(i), g G Gi to 
F*x{g+X A (F*)} C F(-z)bythemap(xi,-- - ,x n ) — > ((-l) A ^xx, ■ ■ ■ ,{-l) A -x n ) 
= ((-l) A ixi, • • • , (-l) A i-iXi- X , (-l) A ^x i+1 , ■■■ , (-l) A "X n ), 1 < % < n (see 
the definition of A^). Observe that this exactly agrees with the structure map 
t a : F(z') ->■ F(-z') of F A (see (j27)l ). So Af(C£, A^) and are the quotient space 
of C n by the same quotient map, hence they are homeomorphic. And clearly the 
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Figure 7. 



action of H on Qj- can be identified with the natural (Z 2 ) n -action on M(Cq, Xa) 
defined in ([37]). □ 

When A G 93 (w), we can show that Xa is non-degenerate on Cq, hence M(Cq, Xa) 
is a small cover. Indeed, let Uj be the vertex of Cq on the Xj-axis, 1 < j < n. 
For any subset {ji, ■ ■ ■ ,j s } C {1, • • • ,n}, let Uj 1 ...j g be the vertex of Cq whose 
projection to the x^-axis is Uj i for each 1 < i < s. So the facets of Cq which 
contain Uj 1 ...j a are 

\F j 1 i i Fj g , F[ 1: • • • , Fi n _ g ^, 

where • • • , / n _ s } = {1, • • • ,n}\{ji, ■ ■ ■ ,j s }. From the definition of A^, it is 
easy to see that the non- degeneracy of at a vertex Uj 1 ...j s corresponds exactly 
to the non-degeneracy of the matrix -A^"^-* (see fl32|) ). Since A is a Bott matrix, 
Lemma I6TT1 implies that any principal minor of A is 1, so A?-*^ is non-degenerate. 
Therefore when A G 23(^), the natural (Z2) n -action on M(Cq,Xa) is locally 
standard, so is the action of H on Qjr A - 

Remark 7.3. In the section 4 of [S], another form of locally standard (Z 2 ) n -action 
on a real Bott manifold is given, which is equivalent to the one constructed above. 
But we want to warn the reader that the M(A) defined in this paper actually 
corresponds to the space M(A + I n ) defined in [8]. In addition, the formulae in 
the section 4 of [8] are written for quasitoric manifolds, but the small cover case 
is parallel. 



8. Singularities in Glue-back Construction 

Suppose A is an arbitrary n x n binary matrix with zero diagonal entries. By 
Lemma 17.2} we have an equivariant homeomorphism from the seal space Qj? A °f 
Ta to M(Cq,Aa). So to understand the singularities that might occur in Qj^ A , 
it amounts to understand the singularities in the glue-back construction. Notice 
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that when Xa is not non-degenerate at all vertices of Cq, the natural (Z2) n -action 
on M(Cq , Xa) m &y n °t be locally standard at some places in M(Cq,Xa) and, 
M(Cq, Xa) may not even be a manifold. Let us see such an example first. 

Example 8. For the matrix A defined in Example [6], the function A^ on the 
facets of Cq is: 

X a (fI) = ei + e 3 , X A (F 2 ) = e x + e 2 , Aa^) = e 2 + e 3 . 

So the is degenerate at the vertex M123 of Cq (see Figure [8]). And the natural 
(Z 2 ) 3 -action on M(Cq, Xa) is not locally standard in a neighborhood of 1*123- in 
fact, the neighborhood of u 12 3 in M(Cq, Xa) is homeomorphic to a cone of MLP 2 . 
This is because for any section y of the cube near W123, A^ induces a characteristic 
function A^ on the three edges of y (see the right picture of Figure [8]). Obviously, 
M(v,Aj) = RP 2 . So M(Cl,X A ) is not a manifold. This example tells us that 
the seal space of a (non-trivial) strong regular facets-pairing structure on a cube 
might not be a manifold. 

The cause of the singularity in the above example can be formulated into a 
general condition on a generalized characteristic function A on a simple polytope 
P n which would make M(P n , X) have some singular point. 

Lemma 8.1. Suppose P n is an n- dimensional simple polytope and X is a gener- 
alized characteristic function on P n . If there exists a vertex Vq of P n and a set of 
facets Fi 1 , - ■ ■ , Fi r (3 < r < n) meeting vq such that: A(i 7 i 1 ), • • ■ , A(Fj r _ 1 ) G (Z^)™ 
are linearly independent over Z2 and X(Fi r ) = A(i 7 i 1 ) + ■ • • + X(Fi r l ) ; then the 

space M(P n , X) defined by ( |36|) is not a manifold. 

Proof. The type of singularity in M(P n , X) is similar to that in the Example [HI 
Indeed, for any point q in the relative interior of the face Fj 1 D ■ • • fl Fj r , an open 
neighborhood of q in M(P n ,X) is homeomorphic to (— e,e) n ~ r x Cone(lLP r ~ 1 ). 
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Since r > 3, the cone on MP r 1 is not homeomorphic to a ball. So the space 
M (P n , A) is not a manifold at q. □ 

An equivalent way to state Lemma [8.11 is the following. 

Lemma 8.2. If M(P n ,X) is a manifold, it is necessary that: at any vertex v = 
Fi H • • ■ H F n of P n , if A(i 7 i 1 ), • • ■ , A(PjJ are maximally linearly independent 
among A(Pi), • • • , X(F n ), then each A(Pj) (1 < i < n) must coincide with one of 
the A(F n ),--- ,A(P is ). 

From the above lemma, we can easily derive the following. 

Corollary 8.3. Suppose P n is an n-dimensional simple polytope and X is a gen- 
eralized characteristic function on P n so that M (P n , A) is a manifold. Then at 
any vertex v = F-y D • • • fl F n of P n , if A(Pi), • • • , X(F n ) G (Z 2 ) n are pairwise 
distinct, then X must be non-degenerate at v. 

However, it is possible that a generalized characteristic function A on P n , even 
not non-degenerate at some vertices, can still make M(P n , A) a closed manifold. 
Let us see such an example below. 

Example 9. For the binary matrix A — ^ ^ , the generalized characteristic 
function A^ on C 2 defined by fl39l) and (j4*0]) is: 

A A (Fx) = ei, X A (F 2 ) = e 2 ; A^(F*) = X A (F* 2 ) = e x + e 2 . 

So A a is not non-degenerate at the vertex m 12 = F\ PI F* 2 . But it is easy to 
check that M(Cq,Xa) is homeomorphic to MP 2 and the natural (Z 2 ) 2 -action on 
M(Cq, Xa) defined by (1371) is locally standard. Indeed, by Lemma \7.2\ M(Cq, Xa) 
is homeomorphic to the seal space of the facets-pairing structure Fa on C 2 (see 
the picture in Figure [9]). Obviously, the seal space of Fa is MP 2 . 

Another way to understand this example is: since Xa{Fi) = Xa{F* 2 ), we let the 
edge F x merge with F 2 to form a long edge. And then we get a non-degenerated 
characteristic function X r ^ d on a 2-simple A 2 (see the right picture in Figure [9]). 
The corresponding small cover M(A 2 , X r A ed ) is homeomorphic to MP 2 . Moreover, 
we have an equivariant homeomorphism from M(Cq, Xa) to M(A 2 , X r A ed ) which is 
induced by the merging of F l with F 2 on C 2 . 

The idea of merging two neighboring edges into one edge in Example [9] can be 
generalized to the following setting. 

Definition 8.4 (Smoothing a nice manifold with corners along codimension-two 
faces). Suppose W n is a nice manifold with corners and f = {/i, •••,/&} is a set 
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of codimension-two faces of W n . When we say smoothing W n along f , we mean 
that we forget /i, • • • , fk as well as all their faces from the manifold with corners 
structure of W n . The stratified space we get is denoted by W n [f]. In other words, 
we think of /i, ■••,/& as well as all their faces as empty faces in W^ff]. 

Geometrically, we can think of the smoothing of W n along f = • - ■ , fk) 
as a local deformation of W n around fx, - ■ ■ , fk to make W n "smooth" at those 
places, then removing /i, • - • , fk as well as all their faces from the stratification 
of dW n . This process is similar to the straightening of angles introduced in the 
first chapter of [13]. 

In Figure [TQl we can see the local picture of smoothing an n-dimensional nice 
manifold with corners (n = 3 and 4) along a codimension-two face. 

Remark 8.5. Generally speaking, W n [f] may not be a nice manifold with corners 
any more, though W n is. 

Suppose ^ = n F- (2) where f} x \fP are facets of W n . Then F/^ and 
F^ will merge into a big facet or part of a big facet in jy n [f]. More generally, 
two facets F,F' of W n will become part of a big facet in iy n [f] if and only if 
there exists a sequence F = F±,F2,--- ,F r — F' so that for each 1 < j < r — 1, 
Fj n F j+1 e f. Let S F {W n ) and S F (W n [i}) denote the set of facets of W n and 
VT n [f] respectively, then we have a natural map 

: S F (W n ) — ► S F (W n [i]) 

where sends any facet F of W n to the facet of iy n [f] which contains F as a 
set. Obviously, ^[f] is surjective. 

Suppose ji is a (Z 2 ) m -valued function on the set of facets of W n which satisfies: 



//(F) = /i(F') whenever = ^{F') for any facets F, F' of 
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FIGURE 10. Smoothing an n-dimensional nice manifold with cor- 
ners along a co dimension-two face / (n = 3 and 4) 



we say that \x is compatible with ^[f]- in this induces a (Z 2 ) m - valued 

function on the set of facets of VF n [f] by: 

/i[f](%](F)) := fi(F) for any facet F of W n . (41) 

We call /x[f] the induced function from fj, with respect to the smoothing. If we 
assume iy n [f] is still a nice manifold with corners, then the glue-back construction 
M(W n [f], ju[f]) can be defined. It is easy to see that the natural (Z 2 ) m -action on 
M{W n ,jj) and M(iy n [f], fj,[f]) can be identified through the smoothing of W n . 
So we have the following. 

Lemma 8.6. Suppose fi is a (Z 2 ) m -valued function on the set of facets of W n 
which is compatible with ip[f}- IfW n [f] is still a nice manifold with corners, then 
there is an equivariant homeomorphism from M(W n ,n) to M(W n [i], fi[i}) . 

Next, let us discuss a special kind of smoothings of an n-dimensional cube. 
Suppose {ii, • • ■ , I m } is a partition of the set [n] := {1, • ■ ■ , n}, i.e. 7i, • • • ,I m 
are pairwise disjoint nonempty subsets of [n] with I\ U ■ • ■ U I m — [n]. Let fj r ..j m 
be a set of codimension-two faces of Cq defined by: 

^h—im := H F* v ; I and /' belong to the same Ij for some 1 < j < m} (42) 

Notice that if Jj has only one element, it has no contribution to fj 1 ...i m . Let 
Cj j := Cq [f/!-7 m ] be the smoothing of Cq along fj r ../ m . So we have a map 

^ tli .., m] :S F (Q)^S F (Cl,, I J. 

It is easy to see that for any 1 < j < n, Fj does not merge with any other 
facets in Cq, while all the facets in {F^ ; I G Ij} will merge into a big facet in 
C£.„ Jm . We denote all the facets of C^... Im by {Fx, ■ ■ ■ , F n , • • • , F/ m } where: 

• ^ = % 1 .., m ](^') ) l<j<n. 

• Fj. = ip[r x ... Im ]{F*i) for any I G Ii, 1 < i < m. In other words, F/. is the 

merging of all the facets {F* ; Z G Ij}. 

It is easy to see that any face of Cj j is homeomorphic to a ball. So Cj j 
is a nice manifold with corners with all faces contractible. 
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FIGURE 1 1 . Two different smoothings of a cube 

Example 10. In Figure [TTj we have two smoothings of Cq. By our notation, the 
upper one is Cm/23) — A 1 x A 2 , and the lower one is C| 123 | = A 3 where A' 
denotes the standard z-dimensional simplex in R\ 

Theorem 8.7. For any partition {Ji, • • • ,I m } of the set [n] := {1, • • • , n}, the 

Cf j is homeomorphic to A™ 1 x • • • x A" m as a manifold with corners, where 
Hi — 1 < i < m and U\ + ■ — h n m = n. 

Proof. We will borrow some notations in [8]. Let {v l Q , ■ ■ ■ , v^.} be the set of all 
vertices of A Ui . Then each vertex of A™ 1 x • ■ ■ x A'" m can be uniquely written as 
a product of vertices from A ni 's. Hence all the vertices of A™ 1 x • • ■ x A n?n are: 

{%...jm = v h x ' • • X v 7m \°<ji< n h i = 1, ■ • • , m}. 
Each facet of A™ 1 x • • • x A"™ is the product of a co dimension-one face of some 
A Ui and the remaining simplices. So all the facets of A™ 1 x • • • x A nm are: 

{Fkt\ 0<ki<m, i = l,.-.,m}, 

where F%.. = A ni x ■ ■ ■ x A'™*- 1 x f % k . x A ni+1 x ■ ■ ■ x A'™ m , and /£. is the codimension- 
one face of the simplex A ni which is opposite to the vertex v\.. So there are total 
of m + n facets in A™ 1 x ■ • • x A nm . In addition, the n facets which meet at the 
vertex v~, , are: 

S F (A ni x • • ■ x A nm ) - {F*. I i = 1, • • • , m}. 
In particular, the n facets that meet at the vertex t>o...o are: 

S F (A^x...xA^)-{F*\i = l,...,m} = {F},...,F? li ,...,F? l ,---,FZ l }. 

Next, we define a map from the set of all facets of Cj j to the set of all 
facets of A ni x • • • x A" m . Without loss of generality, we can assume that: 

h = {1, • ■ ■ , ni}, I 2 = {ni + 1, ■ ■ • , m + n 2 }, • • ■ 

•••,4 = {nH hn m _ x + 1, • • • ,n}. (43) 
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First, we define B to map the facets of C" / meeting at the origin to the facets 
of A ni x ■ ■ ■ x A"™ meeting at v ...o by: 

8(F 1 ) = F 1 1 I ••■ , 6(F ni )=F n \ 

6(F ni+ i) = Fj 2 , • • ■ , 6(F ni+n2 ) = F^ 2 

®{F ni+ ... +nm _ 1+ i) = F™, • • • , Q(F ni+ ... +nm _ 1+nm ) = F™ m 
where rt\ + ■ ■ ■ + n m _i + n m = n. For the remaining facets of Cf j , we define: 

9(F*) = ifr 1 < * < m. 

By the definition of Cf j , it is easy to check that induces an isomorphism 
between the face lattices of Cf j and A ni x ■ ■ • x A nm . In addition, since any face 
of Cj j is homeomorphic to a ball, so C" / is homeomorphic to A ni x • • • x A"" 71 
as a manifold with corners. □ 

By Lemma 18.61 if a generalized characteristic function A on Cfi is compatible 
with the map V'[fj 1 .../ m ] : Sf(Cq) ~> "SiK^K.— /„,) ( see then there exists an 

equivariant homeomorphism from M(Cq, A) to M(C" „j , Aff/j...^]). 



9. Getting generalized real Bott manifolds from cubes 

An n-manifold M n is called a generalized real Bott manifold (see j8]) if there 
is a finite sequence of fiber bundles 

M n = B m ^ 5 m _! ^ • • ■ ^> Bt B = {a point}, (44) 

where each Bi (1 < i < m) is the projectivization of the Whitney sum of a finite 
collection of real line bundles over -B;_i. So the fiber of each 7Tj : Bi — > Bi_\ is 
a finite dimensional real projective space. It is known that any generalized real 
Bott manifold is a small cover over some product of simplices (see the Remark 
6.5 in [S]). Indeed, suppose the fiber of the bundle 7r,; : Bi — > in (|44p is 

homeomorphic to M.P ni (jii > 1). Then M n is a small cover over A ni x • • • A" m 
where A ni is the standard nj-dimensional simplex and n\ + • • • + n m = n. 

In section |6l we have seen that any real Bott manifolds can be obtained from a 
facets-pairing structure J 7 ^ on a cube where A is a binary square matrix with zero 
diagonal. It is natural to ask if we can obtain any generalized real Bott manifold 
from some Ta too. In this section, we will see that the answer is also yes. In 
fact, the set of closed manifolds that we can obtain from the seal spaces of such 
J-a's is exactly the set of all generalized real Bott manifolds (see Theorem 19.11 
and Theorem 19. 2j) . Moreover, we will give the necessary and sufficient condition 
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on a binary square matrix A so that the seal space of Ta is a closed manifold 
(see Theorem 19. 3p . 

In the following, we will think of a generalized real Bott manifold M n as a small 
cover over A ni x • ■ ■ x A"™ where ri\ + • • • + n m = n, and denote the corresponding 
characteristic function on A ni x ■ ■ • x A™ m by Am« • By Theorem 18. 7} we can 
identify A" 1 x • • • x A'" m with j , where Ii, • • • , I m are given by (143]) . So we 
can think of A M n as a characteristic function on C™ / , and we have 

M B ^M(C? 1 ... JmJ A Af n). 

By our discussion in section|8l the facets ofCj^.j are • • ■ , F n , Ft, ■ • • , -F/ m }. 

Since Xm« is non-degenerate, we can assume \M n {Fj) — &j f° r each 1 < j < n, 
where {e\, ■ • • , e n } is a linear basis of (Z2) n . And we suppose 

\ M n{Fl) = ai G (Z 2 ) n , 1 < i < m. 
Then we have an m x n binary matrix A. 

ai 

A = | : | , where each a« G (Z 2 ) n . 



We write a, 



where a] = [a J a , 



([ a il5 ' ' ' 5 a inJ) ' ' ' ' [ a il> ' ' ' ' a iiJ> ' ' ' ' [ a il5 ' ' ' 5 a in m ])) 



ai 



A 



'ii 



"ml 



J for each 


J = l 


ai ■■• 


a-\ 


a 1 • • • 

m 


_m / 

m/ 


a \ ni ■ ■ 


m 



mm 



"ml 



"ln„ 



mrim i 



So the matrix A can be viewed as an m x m matrix whose entries in the 
column are vectors in (Z 2 ) nj '. Such a matrix A is called a vector matrix (see 



(45) 
j-th 



In addition, for given 1 < kj < %, j 



m, let At 



be the m x m 



submatrix of A whose j-th column is the kj-th column of the following m 
matrix. 



x n 4 



(a{\ fall 
\a4/ 



\ a ml 
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So we have: A 




(46) 



A principal minor of the m x m vector matrix A in (145|) means a principal 
minor of an m x m matrix A/^...^ for some 1 < k\ < rii, • • • , 1 < k m < n m . And 
the determinant of A^...^ itself is also considered as a principal minor of A. 

The lemma 3.2 in (8] says that Am™ is non-degenerate at all vertices of A ni x 
• • • x A"™ is exactly equivalent to all principal minors of A being 1. This implies: 

(cl) ai, • • • , a m are pairwise different. 

(c2) in the vector a; = (&}, • • • , a™ - ), we must have a* = (1, 1, ■ • • , 1) for any 
1 < i < m. 

Now, from the A in (145|) . we define annxn binary matrix A by: the first row 
to rii-th row vectors of A are all ai, the (n\ + l)-th row to [n\ + ri2)-th row vectors 
of A are all a 2 , • • • , the (ni + • • • + n m _i + l)-th row to the n-th row vectors of 
A are all a^. Then the condition (c2) above implies that all the diagonal entries 
of A are 1. For this A, define 



So A is an n x n binary matrix with zero diagonal. 

Theorem 9.1. For a given generalized real Bott manifold M n , the matrix A 
defined in ( |47|) satisfies: 

(i) J- a is a strong regular facets-pairing structure on C n , and 

(ii) the seal space Qjr A is homeomorphic to M n . 

Proof. To show Ta is strong, it suffices by Theorem 16.91 to show that: for any 
1 < ji < ■ ■ ■ < j s < n, rankz 2 (A^^) = rankz 2 (v4- 71 '" : ' a ). First, we assume the 

ji-th,- • • , js-th row vectors of A are pairwise different. Then by our construction 
of A, the integers ji, • • ■ ,j s must lie in different intervals below: 

[l,ni], [m + l,n 2 ], ••• ,[nH hn m _i + l,n]. 

Then it is not hard to see that A^ 1 ^^ can be realized as a principal minor ma- 
trix of A, hence del ( ,H';;;'> ) = 1. So raa^JM'jA = ranW^' 1 "^) = s. If 
the ji-th,- ■ ■ , j s -th row vectors of A are not pairwise different, we assume that 
the j'tj-th, • • • , ji r -th row vectors of A are all the different vectors among them. 
Then by repeating the above argument, we can easily see that rankz 2 (A^^^) = 
rank^A 71 ' Js ) = r. So Ta is a strong facets-pairing structure on C n . 

Next, we show that the seal space Qjr A is homeomorphic to M n . In fact, by the 
definition of A, the generalized characteristic function on Cq defined by (139]) 



A — A — I n . 



(47) 
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and (HOI) satisfies: \a(F*) = a* = Xm^CFjJ for V/ G /j. So A^ is compatible 
with the map ^[fr r .., ro ] : <M c o) -> «S P (C£.„ J J where f /r .. /m is defined by (02}. 
Obviously, the induced function A^f/j. -/ m ] on Cj j from A^ coincides with Am™- 
So we have 

LemEl LenES 

Q n TA = M(Q,X A ) - M(C? i ... /m ,A A [f /l ... / J) = M(C7 i ... /m ,A M .)-M". 

Moreover, since the above homeomorphisms are all equivariant, so Qjr A with the 
action of H is equivariantly homeomorphic to M n . □ 

For an arbitrary binary square matrix A with zero diagonal, assuming Ta is 
strong can not guarantee the seal space Q r j A is a closed manifold (see Example |SJ). 
But if Qjr A is a closed manifold, the following theorem asserts that Ta must be a 
strong regular facets-pairing structure and Qjr A must be a generalized real Bott 
manifold. 

Theorem 9.2. For annxn binary matrix A with zero diagonal, if the seal space 
Qjf a is a closed manifold, we must have: 

(i) Ta is a strong facets-pairing structure on C n , and 

(ii) Qjr A is homeomorphic to a generalized real Bott manifold. 

Proof. By our discussion at the beginning of this section, we can identify Qjr A with 
M(Cq , A^). If Qjc A is a manifold, then at any vertex Uj 1 ...j s of Cq , Xa must satisfy 
the condition in Lemma [8.21 In particular, at the vertex Wi2-. n , all the facets of 
Cq meeting Ui 2 ... n are F v • • • , F n . So Lemma IHT21 implies that by re-indexing the 
coordinates of W 1 , we can assume: 

\a(FI) = ... = \a(f: i ) = z 1 , 
Xa(F „ 1+ i) = • • ■ = X A (F ni+n J = a 2 , 

XA{F ni +...+ nm _ 1 ) — " " " — Xa(F 'ni+—+nm-i+nm) = a " I > 

where m + ■ ■ ■ + n m = n and ai, ■ ■ ■ , a m are linearly independent elements of 
(Z2) n . Then let ii, ■ ■ • , I m be the partition of {1, • • ■ , n} defined by (1431) and 
^h—im ^ e ^ ne set of codimension-two faces of C n defined by (1421) . Obviously, A^ is 
compatible with the smooth of Cq along fj L ...j m . So by Lemma [8.61 M(Cq, Xa) is 
homeomorphic to M(Cj j , A^ff^...^]), where A J 4[f/ 1 .../ m ] is the induced function 
by Aa on the facets of Cf j . We have: 

A A [f Jl ...jJ(F; 4 ) = a,, 1 < i < m (see flU)). 
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Let Aa — I ■ I , where each a^ G (Z 2 ) n . 
\a m / 

By Theorem 18 .7\ Cf i ... Im = A" 1 x • ■ ■ x A"" 1 . So to prove QJ- is homeomorphic to 
a generalized real Bott manifolds, it suffices to show that the function A^f/j.../™] 
is non-degenerate at all vertices of Cf j . Recall that all the facets of Cq meeting 
at a vertex Uj 1 ...j e are: 

i F *j s > F hr-- ,F in _ s , where {l u ■ ■ ■ ,Z n _J = {1, • • • ,n}\{j h --- ,j s } 

A critical observation here is that: Xa(F*) ^ Xa(Fi) for Vj G {ji, ■ ■ ■ ,j s } and 
V/ G {/i, ■ ■ • , l n - s } (see the definition of A^ in fl39|) and (HUj) ). So by the definition 
of A J 4.[fr L ....z m ], at any vertex v of Cf j the value of A J 4[f/ 1 .../ m ] on all the facets 
meeting at v are pairwise distinct. 

Then since M(C£... Jm , A 4 [f 7l ... 7m ]) = M(Q , A A ) = QJ A is a closed manifold, 

Corollary 18.31 asserts that A^ff^...^] must be non-degenerate at any vertex v of 
^h—lm' ^° ^J~a ^ s homeomorphic to a generalized real Bott manifolds. 

Moreover, the non-degeneracy of A^Jf^...^] at all vertices of Cf j implies 
that all the principal minors of are 1, where A^ is considered as an m x m 
vector matrix. Then for the matrix A = A + I n , we can repeat the argument 
in the proof of Theorem 19.11 to show that for any 1 < ji < ■ ■ ■ < j s < n, 
rankz 2 (Aj^^) = rank^A 71 '"- 7 "). So by Theorem I6.9[ we can conclude that Ta 
is a strong facets-pairing structure on C. □ 

By Theorem 19.11 and Theorem 19.21 we see that the set of closed manifolds that 
occur as the seal spaces of .Fa's are exactly all the generalized real Bott manifolds. 
This gives another reason why generalized real Bott manifolds are naturally the 
"extension" of real Bott manifolds. In addition, from the proof of Theorem 19.11 
and Theorem 19. 2[ we can easily see the following. 

Theorem 9.3. For any nxn binary matrix A with zero diagonal, the space Qjr A 
is a closed manifold if and only if the matrix A = A + I n satisfies: 

(1) for any 1 < j 1 < ■ ■ ■ < j s < n, rank-. ,(. H;^; ) = rank Z2 (2 J1 '- Js ). 

(2) For any set of row vectors a\, ■ ■ ■ , a s of A, if ati, • • • , a s are pairwise 
different, then they are linearly independent overf- 
ill addition, if we view a generalized real Bott manifold as the seal space of a 

facets-pairing structure Ta on a cube, we can easily tell when it is orientable from 
the information of A. The following theorem generalizes the Lemma 2.2 in [6]. 
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Theorem 9.4. For an n- dimensional generalized real Bott manifold Qjr A where 
A is an n x n binary matrix with zero diagonal entries, Qjr A is orientable if and 
only if the sum of the entries in each row vector of A is zero over Z 2 . 

Proof. Let {rj 4 : F(j) — > F(— j)}je[±n] be the structure maps of the facets-pairing 
structure Ta- Given an orientation of C n , we can orient each facet of C n by 
the outward normal. So Qjr A is orientable if and only if each rj 4 is orientation- 
reversing with respect to the induced orientation on F(j) and F(— j). It is easy 
to see that this is equivalent to requiring the sum of all the entries in each row 
vector of A to be zero. □ 



Remark 9.5. It was shown in |6] that two real Bott manifolds are homeomorphic 
if and only if their Z 2 -cohomology rings are isomorphic. This is called cohomolog- 
ical rigidity of real Bott manifolds. But for generalized real Bott manifolds, coho- 
mological rigidity does not hold (see [H]). In fact, it was shown in [IT] that there 
exist two generalized real Bott manifolds with the same Z2-cohomology rings, 
Stiefel- Whitney classes and homotopy groups, but they are not homeomorphic. 
So we need to use extra topological invariants to distinguish the homeomorphism 
types of generalized real Bott manifolds. A possible candidate is the integral 
homology groups. But in general, the calculation of integral homology groups for 
small covers is quite difficult. 

Summary: Let A denote any nxn binary matrix with zero diagonal. According 
to our discussion in this paper, we have the following correspondence between the 
facets-pairing structures Ta on C n and the associated seal spaces Q n jr A - 

Facets pairing structure Ta on C n Seal space Qjr A 

Ta is strong < — > Real toric orbifolds 

U U 

J 7 a is strong and Qjr A is a manifold < — > Generalized real Bott manifolds 

U U 

A is a Bott matrix -<=>- Ta is perfect < — > Real Bott manifolds (Rieman. flat) 



Remark 9.6. For two non-equivalent facets-pairing structures Ta x and Ta 2 , it 
is possible that their seal spaces Qjr A and Qjr A are homeomorphic. For example 
when A\,A2 G 23 (ra), Theorem 16. II says that Ta 1 and Ta 2 are equivalent if and 
only if Ai is conjugate to A2 by a permutation matrix. But it was shown in [9] 
that the seal space Q 1 ^ and (two real Bott manifolds) are homeomorphic 
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if and only if A± can be transformed to A2 via three types of matrix operations. 
The conjugation by a permutation matrix is just one of the three types of matrix 
operations. 

Moreover, it is interesting to know what kind of closed manifolds (e.g. closed 
flat Riemannian manifolds) we can obtain from facets-pairing structures on cubes 
other than the J^'s. Of course, the answer should be much harder than the Ta 
case. We will study more about this problem in a subsequent paper. 

Acknowledgement: The author wants to thank professor Mikiya Masuda for 
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